阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
19. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?
(A)θ(1)
(B)θ(log n)
(C)θ(n log n)
(D)θ(n) 。
答案:
登入後查看
統計:
A(1), B(0), C(0), D(0), E(0) #3799558
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623348
這題在考什麼觀念 鏈結串列(Linke...
(共 1161 字,隱藏中)
前往觀看
0
0
相關試題
52. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?(A) θ(1)(B)θ(log n)(C)θ(n log n)(D)θ(n)。
#2141128
9. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?(A) θ(1)(B)θ(log n)(C)θ(n log n)(D)θ(n)。
#2141654
20. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?(A) θ(1)(B)θ(log n)(C)θ(n log n)(D)θ(n)。
#2392553
13. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?(A) θ(1)(B)θ(log n)(C)θ(n log n)(D)θ(n)。
#2392706
19. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少?(A)θ(n)(B)θ(1)(C)θ(n log n)(D)θ(log n)。
#3047303
52. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少? (A)θ(n log n)(B)θ(n)(C)θ(1)(D)θ(log n)。
#3593368
7. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少? (A)θ(1)(B)θ(n)(C)θ(n log n)(D)θ(log n)。
#3593483
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
相關試卷
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