نقل قول:
نوشته اصلي بوسيله mahdiii
کلا کیفیت سوالای پارسال واقعا افتضاح بود. اعتراضم که نمیشد بکنیم. یکیشم همین سوال 8 که دقیقا یادمه بین گزینه یک و چهار با خودم کلنجار رفتم کدومو بزنم. با خودم گفتم این گفته خاصیت هرم بییشینه رو داشته باشه. هرم بیشینه دارای دو خاصیته یکی کامل بودن درخت و دیگری فرزنداش ازش کوچکتر باشند. خوب تو پرانتز فقط یه موردو نوشته پس منظورش تنها همین خاصیت بوده. یعنی اون درختی که مدنظرش بوده که گفته درخت جستجوی دودویی دارای یک خاصیت هرم بیشینه هم هست(بزرگ بودن از فرزنداش). پس درخت مورب میشه و گزینه یک رو زدم. یه استدلال دیگم زمانی هست که درخت دو عنصر داره(یکی ریشه و دومی سمت چپ ریشه) اون موقع این درخت وجود داره و کامل هم هست و همچنین بقیه خاصیتها رو هم داره. پس درخت داریم.
|
آخه اگه اين جور بود اصلا نبايد بحث هرم مي كرد درختي كه شما ميگيد ميشه maxtree كه با maxheap فرق ميكنه وگرنه اگه اسم هرم را نمي آورد منم با شما موافق بودم
در مورد سوال 7 هم استدلالتون رو بگيد.