سوال ۶۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
فرض کنید یک لیست پیوندی یک‌طرفه از گره داریم و شما می‌خواهید گره‌ای را که در موقعیت قرار گرفته پیدا کنید اما مقدار را نمی‌دانیم. فرض کنید مضربی از ۴ است. کدام‌یک از گزینه‌ها ما را به نتیجه نمی‌رساند؟
پاسخ صحیح: گزینهٔ B — با دو اشاره‌گر که یکی از ابتدا با سرعت سه گره و یکی از انتها (پس از پیدا کردن گره انتهایی) با سرعت یک گره حرکت کنند و در لحظه رسیدن به هم، نتیجه حاصل خواهد شد.
پاسخ تشریحی
The list is singly (one-way) linked: a pointer can only follow next and move forward. This is the key constraint that decides the answer.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#linked-list#singly-linked-list#two-pointer#slow-fast-pointer#traversal