سوال 44
حل تشریحی سوال شماره 44 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
44.
فرض کنید از روی درخت با رأسهای ۱ تا ۵ با استفاده از این عملیات یک دنباله به طول ۳ بسازیم با شروع از یک دنباله تهی، در هر مرحله برگ با اندیس کمینه را حذف و شماره رأس همسایه آن برگ را به انتهای دنباله اضافه میکنیم این کار را تا زمانی که تنها دو رأس باقی بماند ادامه میدهیم به ازای چند تا از دنباله های زیر یک درخت وجود دارد که چنین دنباله ای را ایجاد کند؟ ( ترتیب اعضای دنباله از چپ به راست است.)
- 333
- 134
- 435
- 512
1)
0
2)
2
3)
3
4)
4
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،