سوال 1
حل تشریحی سوال شماره 1 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1400
1.
آرایهای شامل n عدد متمایز داده شده است. میخواهیم از روی این اعداد یک درخت دو دویی بسازیم با این خاصیت که به ازای هر رأس درخت ساخته شده این خصوصیت را نیز داشته باشد که پیمایش میان ترتیب آن دقيقاً معادل ترتیب عناصر در آرایه شود. کدام گزاره درست است؟
1)
چنین درختی لزوماً به ازای هر آرایه وجود دارد، اما یکتا نیست.
2)
چنین درختی لزوماً به ازای هر آرایه شامل n عدد متمایز وجود ندارد.
3)
بهترین زمان برای ساخت چنین درختی از روی یک آرایه O(n) است.
4)
بهترین زمان برای ساخت چنین درختی از روی یک آرایه O(nlogn) است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،