سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
حداقل حافظه کمکی لازم برای دو عمل زیر، بهترتیب از چپ به راست از چه مرتبهای است؟
- برعکس کردن یک لیست پیوندی (linked list) یک طرفه n عضوی
- برعکس کردن یک لیست پیوندی (linked list) دو طرفه n عضوی
پاسخ صحیح: گزینهٔ D — ۱ و ۱
پاسخ تشریحی
Both reversals can be performed in place, using only a constant number of pointer variables regardless of the list length . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#linked-list#singly-linked-list#doubly-linked-list#in-place-reversal#auxiliary-space#space-complexity