阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
14. 對佇列(Queue)的敘述,下列何者是錯誤的?
(A)是一個有序串列(Ordered List)
(B)所有的加入與刪除發生在串列的不同端
(C)加入的一端稱為前端(Front),刪除的一端稱為尾端(Rear)
(D)其具有先進先出(FirstIn First Out)特性 。
答案:
登入後查看
統計:
A(0), B(0), C(1), D(0), E(0) #3799553
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623359
本題考點 **佇列(Queue)**的...
(共 995 字,隱藏中)
前往觀看
0
0
相關試題
15. X、Y、Z,三個符號依序壓入(Push)到堆疊(Stack)中,壓入過程中,在堆疊內的元素可隨時彈出(Pop)堆疊,下列的輸出中,何者不可能由堆疊中產生出來? (A)XYZ (B)YXZ (C)YZX (D)ZXY 。
#3799554
16. 下列有關堆疊(Stack)及佇列(Queue)的敘述,何者正確? (A)堆疊的特性是先進先出,佇列的特性是後進先出 (B)多工的作業系統常用堆疊來記錄各個程序(Process)的資訊 (C)程式語言的直譯器(Interpreter)需使用佇列來記錄函數(Function)呼叫時的資訊 (D)串列(Linked List)可用來模擬堆疊及佇列 。
#3799555
17. 使用下面那一種資料結構可幫助我們決定某一字串是否為迴文(Palindrome)? (A)圖形 (B)堆疊 (C)佇列 (D)二元樹 。
#3799556
18. 對一個擁有 n 個節點的二元樹(Binary Tree)進行搜尋某一個值 x,在最壞情況下所需時間複雜度為多少? (A)θ(1) (B)θ(log n) (C)θ(n log n)(D)θ(n) 。
#3799557
19. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少? (A)θ(1) (B)θ(log n) (C)θ(n log n) (D)θ(n) 。
#3799558
20. 已知有 n 筆資料,有關鏈結串列(Linked List)的敘述,下列何者是錯誤的? (A)不須佔用連續記憶體位置 (B)刪除第一筆資料所需時間複雜度為O(1) (C)隨機存取功能(Random Access)比陣列(Array)弱 (D)插入與刪除時需移動大量資料 。
#3799559
21. 一單向鏈結串列如下圖所示,則下列那一個敘述錯誤? (A)欲將節點 Q刪除,必須先執行 P→link = Q→link,才可將 Q 刪除 (B)欲在節點 P 與節點 Q 之間加入一個新節點 R,可執行 R→link = P→link 與 P→link =R (C)若 P→data 的值為 35,則 P→link→link→data 之值為 null (D)欲在節點 Head 之前加入一個新節點 S,可執行 S→link = Head 與 Head =S 。
#3799560
22. 假設 P 指標指向雙向鏈結串列的某一個節點,其中 Precede 與 Next 分別代表前一個節點與後一個節點之指標 。若 P 的前一個與後一個節點均非空集合,欲將 P 節點刪除,所需之處理步驟,下列何者是正確的?(A) (B)(C) (D) 。
#3799561
23. 假設 Cur 指標指向雙向鏈結串列的某一個節點,其中 Precede 與 Next分別代表前一個節點與後一個節點之指標 。若 Cur 的前一個節點屬非空集合,欲在 Cur 節點前新增一個節點 P,所需之處理步驟,下列何者排列是正確的? (A)b,a,c,d (B)b,a,d,c (C)b,c,a,d (D)c,d,a,b 。
#3799562
24. 若 t 表示二元樹之樹根,下列程式之意涵,何者是正確的? (A)傳回二元樹之節點個數 (B)比較二元樹樹根之左右兩子樹,然後傳回兩子樹中較多節點之個數 (C)比較二元樹樹根之左右兩子樹,然後傳回兩子樹中高度較高之數值 (D)傳回二元樹之高度 。
#3799563
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859