阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 身心障礙特種考試_五等_電腦打字:計算機大意#107525
> 試題詳解
6 鏈結串列(linked lists)與陣列(arrays)相比,下列那一個不是鏈結串列 的優點?
(A)直接存取任一個串列中的資料
(B)動態記憶體配置
(C)有效率地插入資料
(D)有效率地刪除資料
答案:
登入後查看
統計:
A(282), B(108), C(50), D(70), E(0) #2910139
詳解 (共 1 筆)
牛奶
B1 · 2022/04/28
#5436021
鏈結串列Linked list 優點:...
(共 321 字,隱藏中)
前往觀看
17
0
私人筆記 (共 1 筆)
hhh
2025/07/07
私人筆記#7248168
未解鎖
鏈結串列(Linked...
(共 234 字,隱藏中)
前往觀看
5
0
相關試題
25 關於 Kruskal 最小展開樹(minimum spanning tree)演算法,下列敘述何者錯誤? (A)屬於貪心演算法(greedy algorithm) (B)若圖中存在相同權值的邊,則無法找出最小展開樹 (C)必須先將圖中所有的邊依權值從小到大排序 (D)針對同一個圖,Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
#2790021
21 假設使用插入排序法(Insertion sort),正要從頭到尾讀取陣列的資料進行排序,對下列那種情況的輸入資 料會有最好的效果? (A)如果陣列資料以相反順序排序 (B)如果陣列資料已經排序好 (C)如果陣列資料是隨機的順序 (D)輸入陣列資料的順序與效果無關
#2791037
19 有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(Minimum Spanning Tree)T,下列敘述何者錯誤? (A) T 中會有 n-1 個邊 (B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法 (C) T 中一定包含圖 G 中加權最小的邊 (D)此問題最適合用 Divide and Conquer 的演算法來解
#3185022
7 有一初始空的堆疊,執行下列命令: push 35,push 27,pop,push 100, push 55,pop,請問堆疊中的內容由頂端(top)向下依序為何? (A) 55 100 27 35 (B) 100 35 (C) 27 35 (D) 55 100
#2910140
8 將節點 16、3、10、35、6、17、23、4,依順序加到一個沒有資料的二元 搜尋樹中,這棵樹的前序追蹤(preorder traversal)的輸出是什麼? (A) 3、4、6、10、16、17、23、35 (B) 4、16、10、3、23、17、35、6 (C) 4、6、10、3、23、17、35、16 (D) 16、3、10、6、4、35、17、23
#2910141
9 某一空佇列(queue)接收以下命令(虛擬碼): insert 9, 1, 6, 4, 5,remove 3 個,insert 6, 1, 5, 3 之後,佇列由頭(head)往尾巴(tail)數的第 2 筆資料為何? (A)1 (B)4 (C)5 (D)3
#2910142
10 用堆積排序法(Heap Sort)排序時,要先用 BuildMaxHeap()將資料所存 放的矩陣調整成 Max Heap,再進行排序。現有矩陣:30 41 59 26 53 58 98, 經 BuildMaxHeap()後,得到結果為何(以矩陣儲存資料的方式排列)? (A) 59 53 58 26 41 30 98 (B) 98 53 59 26 41 58 30 (C) 58 53 30 26 41 59 98 (D) 53 41 30 26 58 59 98
#2910143
11 對一個存有 1999 個元素的陣列,進行二進位搜尋(binary search),若搜 尋失敗,請問比較的次數為何? (A) 10 (B) 14 (C) 12 (D) 11
#2910144
12 請問下列程式執行結果為何? (A) 6 6 8 4 (B) 6 6 4 8 (C) 6 6 10 2 (D) 6 6 2 10
#2910145
13 假設定義 int a[2][3] = { {1, 2}, {3, 4, 5} };則下列敘述何者錯誤? (A) a[0][0] = 1 (B) a[0][2] = 5 (C) a[1][1] = 4 (D) a[1][2] = 5
#2910146
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232