سوال 35
حل تشریحی سوال شماره 35 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
35.
فرض کنید یک لیست پیوندی یکتا (بدون عناصر تکراری با گره داریم که هر گره حاوی یک عدد صحیح است. شما به تابعی نیاز دارید که گره میانی این لیست را بدون استفاده از اندازه n پیدا کند کدام روش بهترین و کارآمدترین راه حل برای پیدا کردن گره میانی است؟
1)
استفاده از یک حلقه که تعداد گره ها را بشمارد و سپس مجدداً از ابتدا تا گره میانی پیمایش کند.
2)
استفاده از دو اشاره گر که یکی با سرعت یک گره و دیگری با سرعت دو گره حرکت میکند.
3)
استفاده از یک پشته برای ذخیره سازی نیمی از گره ها و سپس بازیابی گره میانی از پشته
4)
استفاده از الگوریتم جست و جوی دودویی روی لیست پیوندی
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،