به نام خدا
سلام.
با اینکه سوال ۵ رو غلط زدم ولی می شه گفت که کلید سنجش در مورد سوال ۵ درسته
دلیل چیه؟
در صورتی که عنصر ۱۰۰ ام از زیر درخت شامل عنصر با اندیس ۱۰ باشه، نیازی به مقایسه نیست و این عنصر چون در برگ واقع شده است، بزرگتر از ریشه اش و ... و عنصر ۱۰ می باشد بنابراین نیازی نیست.
اما از آنجا که عنصر با اندیس ۱۰۰ در زیر درختی بجز درخت با اندیس ۱۰ می باشد، بنابراین لزوما بزرگتر از عنصر با اندیس ۱۰ نمی باشد.
در نهایت حداکثر تعداد مقایسه ها برای عنصر با اندیس ۱۰۰ (حذف عنصر با اندیس ۱۰ و جایگزینی عنصر با اندیس ۱۰۰ به جای آن) به یک مقایسه اولیه + ۶ مقایسه برای ادامه ماجرا نیاز داره. پس گزینه اعلام شده توسط سنجش درسته.
اگر دوستان همچنان براشون مبهمه، بفرمایند توضیحات جزئی تری بدم.
سوالات دیتابیس رو دریابید
موفق باشید.