阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 身心障礙特種考試_四等_資訊處理:計算機概要#98287
> 試題詳解
25 若一個環狀雙向鏈結串列(Circular Doubly Linked List),已建立十個節 點,則刪除第三個節點所需更新的鏈結數量為何?
(A)2
(B)4
(C)6
(D)8
答案:
登入後查看
統計:
A(242), B(95), C(48), D(40), E(0) #2687665
詳解 (共 2 筆)
努力之後還是努力
B1 · 2021/06/02
#4769761
刪除第三個節點,讓第二個節點與第四個節點...
(共 44 字,隱藏中)
前往觀看
10
0
目標國營聯招
B2 · 2021/09/05
#5067613
第三個刪除二接四四接二共兩個
(共 16 字,隱藏中)
前往觀看
7
0
相關試題
21 假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何? (A) 2,3,6,5,4,7,1 (B) 3,7,6,5,4,2,1 (C) 1,3,6,5,4,2,7 (D) 4,3,6,5,7,2,1
#3185024
24 若一個以行為主(Column-Major) ,5 列(Row)8 行(Column)的二維陣列 A,每個陣列元素占用一個記 憶體位址空間,已知 A[2][2]的記憶體位址為 100010,則 A[4][7]的記憶體位址為何? (A)102110 (B)102310 (C)102710 (D)103210
#2790020
26 若使用選擇排序法(Selection Sort) ,對一個陣列[43, 74, 36, 65, 22]由小到大進行排序,則下列何者為進行 完兩次交換後的陣列內容? (A)[22, 36, 43, 65, 74] (B)[22, 36, 74, 65, 43] (C)[36, 43, 22, 65, 74] (D)[43, 36, 65, 22, 74]
#2790022
27 假設有一陣列 A,以主行順序(Column major order)儲存資料,若 A[5,1]位置為 1234,A[7,5]位置為 1260,則 A[6,4]位置為何?(A) 1248 (B) 1249 (C) 1252 (D) 1253
#3127750
18 若要將 2 個各自由小到大排序好的數列(長度分別為 5 和 6)進行合併排序(Merge sort) ,使得合併 後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?(A)5(B)6 (C) 10(D) 11
#3127741
16 假設有一棵完滿二元樹(Full binary tree)含有 n 個內部節點(Internal nodes),則該棵二元樹的總節 點數是多少個?(A) n+1 (B) 2n-1(C) 2n+1 (D) log(n), (log 以 2 為底)
#3127739
18 下圖中的最小生成樹(Minimum Spanning Tree)其邊之總長為何?(A) 25(B) 26(C) 27(D) 28
#3117826
27 假設二元樹(binary tree)中節點的深度(depth)定義如下: 1. 根節點(root)的深度為 0 2. 如果節點的深度是 i,則其子節點的深度是 i+1 二元樹的高度(height)定義為樹中所有節點的深度中之最大值 完滿二元樹(full binary tree)中的節點則需滿足以下兩個條件: 1. 所有葉節點(leaf nodes)的深度相同 2. 非葉節點的分支度(degree)為 2 若完滿二元樹的高度為 15,則其具有的節點數量為何? (A) 32767 (B) 32768 (C) 65535 (D) 65536
#2823811
19 有 8 個頂點且沒有自成迴路(Self loop)的有向圖(Directed graph) ,最多具有多少個邊? (A)28 (B)56 (C)64 (D)256
#2791035
16 一個具有 6 個頂點(Vertices)的無向完整圖形(Undirected Complete Graph) ,應有多少個邊(Edges)? (A)36 (B)18 (C)15 (D)6
#2791032
相關試卷
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