(۲۷ دى ۱۳۹۳ ۰۴:۰۸ ب.ظ)همیلا نوشته شده توسط: سلام
مدرسانی های عزیز
کسی هست سوال های ۳۸ ۳۹ ۴۲ ساختمان ای تی رو حل کنه؟
خواهش میکنم اگه میتونین حلش اینجا بذارین
ممنون
(۲۷ دى ۱۳۹۳ ۰۴:۰۸ ب.ظ)همیلا نوشته شده توسط: سلام
مدرسانی های عزیز
کسی هست سوال های ۳۸ ۳۹ ۴۲ ساختمان ای تی ازمون جامع دوم رو حل کنه؟
خواهش میکنم اگه میتونین حلش اینجا بذارین
ممنون
۳۸ از اوجا که درجه جمله آخر
f(n) ما
از بقیه بیشتر هست انتخاب میشه
سوال ۳۹ باید دونه دونه با توجه به پیمایش گره روی درخت رو بکشی بری جلو ببینی کجا به مشکل میخوری
مثلا گزینه ۱
۱۹ اول میکشی
بعدش ۶ هست که نشون میده داره زیر درخت سمت چپ رو پیش میره و درسته
بعدش گره سمت چپ ۶ باید کوچیکتر باشه و ۳ قابل قبول هست
۱ هم به همین ترتیب قبول میشه
اما بعد از ۱ گره ۹ اومده که فرزند راست گره ۱،۳ نمیتونه باشه چون با ۶ که بالاست به مشکل میخوره
اگرم فرزند راست ۶ در نظر بگیریم گره بعدی که ۴ هست پیمایش رو غلط میکنه پس این گزینه رد میشه
باقی گزینه ها هم همین طور
در مورد سوال ۴۲ هم
چون عناصر ۱۲۰ تا هستند ارتفاع درخت ۷ میشه
برای حذف عنصر دلخواه در هیپ
باید آخرین گره رو از ریشه تا محل مورد نظر(حداقل) ویا حتی تا برگ(حداکثر) مقایسه بدیم
حداقل برای این که جای گره حذف شده رو پر کنه
و حداکثر واسه اینکه ممکنه در اینجا از همه گره های فرزند ۹ هم بزرگتر باشه که هست!
پس حداکثر به ارتفاع درخت که ۷تاست مقایسه داریم