مقسمی با چه استدلالی گفته گزینه 2 غلطه؟!
بنظرم من گزینه 1 غلط هست
گفته که درخت های دودویی کمترین ارتفاعشون logn هست و بیشترینش n پس متوسط از logn کمی بیشتر باید بشه.
کلا اینجوری استدلال کرده که همه گزینه ها به جز 2 توی بعضی موارد درست هستند!
البته من خودم هم با جوابای یوسفی بیشتر حال میکنم. فقط کلید ندارم که چک کنم.
این سوال یا پاسخ صحیح نداره یا همون دو میشه. چون کاملا واضحه که بقیه گزینه ها در بعضی درختها صحیح هستند
مثل یک که حذف تعدادی عنصر برای بعضی درختها بی تاثیره اما در بعضی کلا جای عناصر عوض میشه.
به نظر من سه که همیشه درسته برای هر درخت.
چهار هم که در برخی درختها می تونیم کوچکترین عنصرو در مرتبه log پیدا کنیم، در برخی با on و...