Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10618單選題

假設佇列的最初組態是:a、b、c、d(a 在前端)。若要得到 d、c、b、a(d 在前端)的最後組態,至少需要:

A2 次刪除與 3 次插入
B3 次插入與 2 次刪除
C3 次刪除與 3 次插入正確答案
D2 次刪除與 4 次插入
答案與詳解
C
正確答案
佇列(Queue)是FIFO先進先出,要把abcd逆轉成dcba,需配合其他操作;單純Queue無法逆轉,需3刪3插。

為什麼答案是 C

刪除a、b、c(3次dequeue)使d成為前端,再依序插入c、b、a(3次enqueue)到後端,最終得到d、c、b、a。共3刪3插。

考點:刪除次數不足考點:FIFO限制考點:Queue逆轉操作考點:操作次數過多
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮