سوال 9
حل تشریحی سوال شماره 9 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1404
9.
فرض کنید می خواهید یک صف اولویت (Priority Queue) را بدون استفاده مستقیم از هرم یا آرایه پیاده سازی کنید. به جای آن تنها می توانید از دو پشته (Stacks) برای این پیاده سازی استفاده کنید. عملیات درج (Insert) با پیچیدگی محاسباتی O(1) و حذف عنصر با بالاترین اولویت (Remove Max) باید به درستی انجام شود. اگر تعداد كل عناصر n باشد پیچیدگی زمانی بدترین حالت برای عملیات حذف عنصر با بالاترین اولویت چیست؟
1)
O(1)
2)
O(n)
3)
O(logn)
4)
O(nlogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،