سوال 41
حل تشریحی سوال شماره 41 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1398
41.
از یک لیست یکسویه اشاره گر به ابتدای آن را در اختیار داریم. متاسفانه اشاره گر گره آخر به جای آنکه Nil باشد به یکی از گره های موجود اشاره میکند. اگر حافظه در اختیار داشته باشیم بهترین مرتبه زمانی برای محاسبه تعداد اعضای لیست از بین گزینه ها کدام است؟ (فرض کنید n تعداد گرههای لیست میباشد که قرار است محاسبه شود.)
1)
O(logn)
2)
3)
4)
قابل محاسبه نیست.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،