سوال 10
حل تشریحی سوال شماره 10 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1403
10.
آرایه نامرتب T[1..n] از اعداد مفروض است. بک پنجره به طول داریم که آن را با نشان می دهیم. این پنجره اگر روی آرایه T[1..n] از اندیس iام باز شود، آن گاه زیر آرایه مرتب خواهد شد. با یک الگوریتم کارا، حداکثر با چند بار فراخوانی این پنجره می توان آرایه T را مرتب کرد؟
1)
2)
4n
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،