حل تشریحی سوال شماره 67 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1404
فرض کنید یک لیست پیوندی یک طرفه از n گره داریم و شما می خواهید گره ای را که در موقعیت قرار گرفته پیدا کنید اما مقدار n را نمی دانیم. فرض کنید n مضربی از 4 است. کدام یک از گزینه ها ما را به نتیجه نمی رساند؟
ابتدا طول لیست را به طور کامل محاسبه کنید، سپس به اندازه از ابتدا به جلو حرکت کنید تا گره مورد نظر را پیدا کنید.
با دو اشاره گر که یکی از ابتدا با سرعت سه گره و یکی از انتها (پس از پیدا کردن گره انتهایی) با سرعت یک گره حرکت کنند و در لحظه رسیدن به هم، نتیجه حاصل خواهد شد.
ابتدا طول لیست را به طور کامل محاسبه کنید، از دو اشاره گر استفاده کنید. یکی را در ابتدای لیست و دیگری را در گره تنظیم کنید. با سرعت یک گره حرکت کنید تا گره جلوتر به انتها برسد تا به هدف برسیم
با دو اشاره گر که یکی با سرعت یک گره و دیگری به سرعت دو گره حرکت می کند، به نیمه می رسیم. یک گره جلو برویم و اشاره گر دوم که به انتها رسیده را مجدد برابر اشاره گر اول قرار خواهیم داد تا مجدد عمل انجام شود و نتیجه حاصل شود.