پاسخ تشریحی سوالات ساختمان داده های ارشد IT 92
سلام.
37) گزینه 4:
--------------
38) گزینه 1:
در مورد اول اگه آرایه به ترتیب نزولی مرتب باشه، جواب نمی ده. فرض کنید A=[9..1 . با اعمال این الگوریتم به A داریم:
قسمت اول: A = {4, 5, 6, 7, 8, 9, 3, 2, 1}
قسمت دوم: A = {4, 5, 6, 1, 2, 3, 7, 8, 9}
قسمت سوم: که تغییری نمی کنه.
مورد دوم ، n/3 آخر آرایه رو پوشش نمی ده.
مورد سوم، اگه آرایه به ترتیب نزولی باشه جواب نمیده.
مورد چهارم آرایه رو مرتب می کنه.
--------------
39) گزینه 1:
--------------
40) گزینه 2:
تو همچین سوالایی برای پیدا کردن گزینه درست یا نادرست، به وسیله دنباله داده شده، مرحله به مرحله د.د.ج رو رسم کنید:
1- عدد اولو بذارید ریشه.
2- برای عددای بعدی: اگه کوچیک تر از آخرین گر اضافه شده به درخت بود، بذاریدش سمت چپ گره. اگه نه سمت راستش.
3- هر بار که گرهی رو اضافه می کنید، چک کنید که ساختار د.دج حفظ شده یا نه.
فقط گزینه 2 ساختار د.د.ج رو حفظ می کنه.
--------------
41) گزینه 3:
تو گزینه 3 عدد سوم از سمت چپ - 4 - نادرسته. یا باید 5 می بود، یا 3 (یکی از فرزندای عدد 2).
--------------
42) گزینه 2:
