阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
17. 使用下面那一種資料結構可幫助我們決定某一字串是否為迴文(Palindrome)?
(A)圖形
(B)堆疊
(C)佇列
(D)二元樹 。
答案:
登入後查看
統計:
A(0), B(1), C(0), D(0), E(0) #3799556
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623352
考什麼觀念 本題考的是**堆疊(Sta...
(共 1255 字,隱藏中)
前往觀看
0
0
相關試題
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
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
相關試卷
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