阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
20. 已知有 n 筆資料,有關鏈結串列(Linked List)的敘述,下列何者是錯誤的?
(A)不須佔用連續記憶體位置
(B)刪除第一筆資料所需時間複雜度為O(1)
(C)隨機存取功能(Random Access)比陣列(Array)弱
(D)插入與刪除時需移動大量資料 。
答案:
登入後查看
統計:
A(0), B(0), C(0), D(1), E(0) #3799559
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623347
考點分析 這題考的是鏈結串列(Linke...
(共 1643 字,隱藏中)
前往觀看
0
0
相關試題
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
25. 假設一個堆積(Heap)共有 n 個元素,在最壞的情形下,下列之描述何者是錯誤的? (A)插入一個元素到 Heap,其時間複雜度為θ(log n) (B)從Max Heap 找最大值,其時間複雜度為θ(log n) (C)從 Min Heap 刪除最小值,其時間複雜度為θ(log n) (D)從 Max Heap 找最小值,其時間複雜度為θ(n) 。
#3799564
26. 下列有關堆積(Heap)的敘述,下列何者正確? (A)可應用於資料壓縮 (B)可視為一棵完整 AVL 樹 (C)可視為一棵二元搜尋樹(Binary Search Tree)(D)只要利用一維陣列即可表示堆積的資料結構 。
#3799565
27. 下列有關堆積(Heap)的敘述,下列何者正確? (A)可視為一棵二元搜尋樹(Binary Search Tree) (B)若為 Max-heap,則第二大值為數根之子節點(C)以前序(Preorder)追蹤,可以得到排序好的順序 (D)以中序(Inorder)追蹤,可以得到排序好的順序 。
#3799566
28. 下列有關堆積(Heap)的敘述,下列何者正確? (A)Max-heap 裡的最大元素只會出現在葉節點(Leaf Node)上 (B)Max-heap 裡的最小元素只會出現在葉節點(Leaf Node)上 (C)若用陣列來製作 Max-heap,插入運算的時間複雜度為 O(1) (D)若用陣列來製作 Max-heap,刪除最大值運算的時間複雜度為 O(1) 。
#3799567
29. 下列有關快速排序法(Quick Sort)之描述,下列何者正確? (A)當輸入串列已經排好順序時,Quick Sort 需要 O(n log n)的計算時間 (B)若用遞迴來實作,當較長的子串列先排序時,那麼 Quick Sort 中的遞迴可以用深度為 O(1og n)的堆疊來模擬 (C)快速排序法適合處理外部資料的排序(External Sort) (D)快速排序法不是一個穩定的排序法 。
#3799568
30. 下列排序方法,何者在最壞情況下所需計算時間,其複雜度為 O(n logn) (A)Bubble Sort (B)Quick Sort (C)Heap Sort (D)Shell Sort 。
#3799569
相關試卷
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