سوال 10
حل تشریحی سوال شماره 10 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1400
10.
برنامه زیر چه کاری میکند و زمان اجرای آن کدام است؟
SS(A[0.. n-1])
If n = 2 and A[0] > A[1] then
Swap (A[0], A[1])
else if n >2
m= [2n٫3]
SS(A[0.. m-1])
SS(A[n-m. .n-1])
SS(A[0.. m-1])
1)
آرایه A را مرتب میکند و زمان اجرای آن است.
2)
آرایه A را مرتب میکند و زمان اجرای آن است.
3)
آرایه ۸ را لزوماً مرتب نمیکند اما زمان اجرای آن است.
4)
آرایه A را لزوماً مرتب نمیکند اما زمان اجرای آن است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،