سلام
اگه کسی سوال زیر رو بلده لطفا برام توضیح بده
کدام یک از مرتب سازی های زیر نمی تواند به عنوان الگوریتم کمکی برای مرتب سازی مبنایی به کار گرفته شود؟
۱/مرتب سازی هرمی
۲/مرتب سازی سریع
۳/مرتب سازی ادغامی
۴/هیچکدام
با تشکر
به نظر من هیچ کدام .(فرمایشتون جناب hoomanab اصلاح شد)
البته نظر بچه ها دیگه رو هم جویا بشید.
(۲۴ آذر ۱۳۹۲ ۰۸:۲۹ ب.ظ)tarane1992 نوشته شده توسط: به نظر من هیچ کدام چون در مرتب سازی مبنایی اگر با صف بخواییم پیادش کنیم در آخر برای مرتب کردن باید درجی رو استفاده کنیم.
البته نظر بچه ها دیگه رو هم جویا بشید.
اگه جواب شما هیچ کدام میشه، یعنی اینکه از هرسه گزینه میشه استفاده کرد.
Sent from my SM-T210R using Tapatalk
(۲۴ آذر ۱۳۹۲ ۰۸:۰۴ ب.ظ)nazanin92 نوشته شده توسط: سلام
اگه کسی سوال زیر رو بلده لطفا برام توضیح بده
از کدام یک از مرتب سازی های زیر نمی توان به عنوان الگوریتم کمکی برای مرتب سازی مبنایی استفاده کرد؟
۱/مرتب سازی سریع
۲/مرتب سازی هرمی
۳/مرتب سازی ادغامی
۴/هیچکدام
با تشکر
به نظر من گزینه ۴ میشه. با همه اینا میشه مرتب سازی کرد
Sent from my SM-T210R using Tapatalk
باید از مرتب سازی استفاده بشه که stable باشه، که هیچ کدام از گزینها اینطور نیستن.
(۲۴ آذر ۱۳۹۲ ۰۹:۲۷ ب.ظ)Riemann نوشته شده توسط: باید از مرتب سازی استفاده بشه که stable باشه، که هیچ کدام از گزینها اینطور نیستن.
ادغامی پایداره.
ولی چه ربطی به پایدار بودن داره؟!
Sent from my SM-T210R using Tapatalk
(۲۵ آذر ۱۳۹۲ ۰۱:۱۹ ق.ظ)hoomanab نوشته شده توسط:(24 آذر ۱۳۹۲ ۰۹:۲۷ ب.ظ)Riemann نوشته شده توسط: باید از مرتب سازی استفاده بشه که stable باشه، که هیچ کدام از گزینها اینطور نیستن.
ادغامی پایداره.
ولی چه ربطی به پایدار بودن داره؟!
Sent from my SM-T210R using Tapatalk
باید پایدار و خطی باشه
تو جوابش نوشته میشه همشونو پایدار کرد.
ولی من یه جا دیگه خوده بودم که از مرتب سازی سریع نمیشه استفاده کرد
(۲۵ آذر ۱۳۹۲ ۰۵:۱۵ ب.ظ)nazanin92 نوشته شده توسط: ولی من یه جا دیگه خوده بودم که از مرتب سازی سریع نمیشه استفاده کرد
اگه اینجوری بخواهیم به قضیه نگاه کنیم که همه ی الگوریتم های مرتب سازی بر مبنای مقایسه رو میشه پایدار کرد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که اگه اینطور باشه همه گزینه های درستن.
(۲۵ آذر ۱۳۹۲ ۰۶:۱۸ ب.ظ)Riemann نوشته شده توسط:(25 آذر ۱۳۹۲ ۰۵:۱۵ ب.ظ)nazanin92 نوشته شده توسط: ولی من یه جا دیگه خوده بودم که از مرتب سازی سریع نمیشه استفاده کرد
اگه اینجوری بخواهیم به قضیه نگاه کنیم که همه ی الگوریتم های مرتب سازی بر مبنای مقایسه رو میشه پایدار کرد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که اگه اینطور باشه همه گزینه های درستن.
این متن مال چه منبعیه؟! جز منابع ما هست؟! اگه با حافظه اضافه دادن بشه گزینه ۴ درست میشه. ولی خوب ت ی متن سوال چنین توضیحی نیست. توی منابع هم من تا به حال اینطور چیزی ندیدم شایدم دقت نکردم. ولی تا جایی که خوندم، در حالت کلی بین این سه تا الگوریتم، فقط ادغامی پایداره. پس جواب همون میشه!
نظرتون چیه؟!
Sent from my SM-T210R using Tapatalk
این سوال ۹۳/۲ از ۶۰۰مسئله داده ساختار هست تو جواب تستی گزینه ۱ رو علامت زده! ولی تو تشریحی هیچ کدام گفته. البته آخرش گفته که:
توجه داریم که این ۳ الگوریتم را می توان پایدار کرد
که اینجاش برا من مبهم بود
خلاصه فقط به خاطر خطی نبودن هر ۳ تا رد میشن