阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 地方政府特種考試_四等_電子工程:計算機概要#104923
> 試題詳解
18 關於無向圖(Undirected graph)頂點的分支度(Degree),下列敘述何者正確?
(A)具有奇數分支度的頂點個數是奇數
(B)所有頂點的分支度的總和是偶數
(C)具有偶數分支度的頂點個數是奇數
(D)偶數分支度的頂點個數多於奇數分支度的頂點個數
答案:
登入後查看
統計:
A(30), B(104), C(89), D(42), E(0) #2823607
詳解 (共 1 筆)
小V
B1 · 2022/01/19
#5313245
(A)具有奇數分支度的頂點個數是奇數 =...
(共 115 字,隱藏中)
前往觀看
11
0
相關試題
24 給予一個加權有向圖(weighted directed graph)G = (V, E),其中 V 代表頂點集合,E 代表邊集合。若以 |V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於 0,在最差狀況下使用 Bellman-Ford 演算法 尋找某一個頂點到其他頂點的最短路徑的時間複雜度,則下列何者正確? (A) O(|E|) (B) O(|V||E|) (C) O(|V|2) (D) O(|E|2)
#2687754
25 若一個二元樹(binary tree)有 n 個節點,使用中序走訪(inorder traversal)的時間複雜度,下列何者 正確? (A) θ(log n) (B) θ(n) (C) θ(n log n) (D) θ(n2)
#2687755
19 下列何者為 n 個節點的二元搜尋樹(Binary search tree)最糟搜尋時間複雜度? (A) O(n) (B) O(log n) (C) O(n^2) (D) O(n log n)
#2781135
26 針對一個具有 n 個節點的二元搜尋樹(binary search tree),下列敍述何者錯誤? (A) 由根節點(root)開始,以中序(inorder)方式走訪此二元搜尋樹的時間複雜度為 θ(n) (B) 在最差狀況下搜尋一個數值的時間複雜度為 θ(n) (C) 在最差狀況下新增一個數值的時間複雜度為 θ(n) (D) 在最佳狀況下刪除一個數值的時間複雜度為 θ(n)
#2823810
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
19 以二元搜尋法(Binary search)在 100 筆已經排序好的資料中搜尋某筆資料,最差的狀況下會進行 x 次比較,下列何者正確? (A) x<10 (B) 10<= x<50 (C) 50<= x<99 (D) x = 99
#2823608
20 下列何種排序演算法,最適合對尚未完整蒐集的資料進行排序,例如:可能來自網路一次送來一個資 料? (A) Insertion sort (B) Quick sort (C) Merge sort (D) Selection sort
#2823609
21 下列何者不是二元搜尋樹(Binary search tree)? (A) (B) (C) (D)
#2823610
22 若採循序搜尋(Sequential search) ,從 n 個未排序的數字中進行搜尋,平均要進行幾次數字比較,才 能成功搜尋到特定的數字? (A)n (B)(n+1)/2 (C)(n+1)*n/2 (D) n/2
#2823611
23 關於 C 指令中的&、|、以及^等運算式,下列那一個不會改變 x 的值? int x = 100; (A) x&0 (B) x|1 (C) x^0 (D) x^1
#2823612
相關試卷
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