سوال 66
حل تشریحی سوال شماره 66 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1404
66.
در دو الگوریتم مرتب سازی سریع (Quick Sort) و مرتب سازی ادغامی (Merge Sort)، تعداد مقایسه ها و جابه جایی ها متفاوت است. کدام گزاره زیر، درباره این تفاوت ها درست است؟
1)
همواره، تعداد مقایسه ها در هر دو الگوریتم برابر است، اما مرتب سازی سریع، تعداد جابه جایی های بیشتری دارد.
2)
همواره، مرتب سازی ادغامی، تعداد مقایسه های کمتری نسبت به مرتب سازی سریع دارد و تعداد جابه جایی آن نیز کمتر است.
3)
در حالت میانگین، مرتب سازی سریع، تعداد مقایسه های بیشتری نسبت به مرتب سازی ادغامی دارد و تعداد جابه جایی های آن کمتر است.
4)
در حالت میانگین، مرتب سازی سریع، تعداد مقایسه های برابری با مرتب سازی ادغامی دارد، اما مقدار جابه جایی های آن بیشتر است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،