阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 普通考試_電子工程、電信工程:計算機概要#54348
> 試題詳解
17 以下有關二元搜尋樹(binary search tree)的敘述何者錯誤?
(A)元素值可以重複
(B)子樹也必須是二元搜尋樹
(C)具相同節點數的二元搜尋樹,其高度會隨元素插入樹中的順序不同而改變
(D)平衡(balanced)的狀態下,n 個節點二元搜尋樹的高度為 O(log2 n)
答案:
登入後查看
統計:
A(326), B(40), C(90), D(109), E(0) #1372591
詳解 (共 2 筆)
牛奶
B2 · 2017/07/13
#2333129
元素值:不得重複
(共 10 字,隱藏中)
前往觀看
14
0
java8563
B1 · 2017/06/24
#2291145
BST L<D<R...
(共 84 字,隱藏中)
前往觀看
5
0
相關試題
18 以下有關對 n 個未排序數字之敘述何者錯誤? (A)建立二元搜尋樹(binary search tree)在最槽情況(worst case)下的時間複雜度為 O(n2)(B)循序搜尋法(sequential search)最多使用 n 次比對就可完成搜尋(C)確定搜尋不到一個數字的時間至少需要 O(n)(D)搜尋一個數字時,先排序再搜尋會比未經排序而逕行搜尋快
#1372592
19 設 m,n 為自然數且 m≦n,則一個以 m 棵樹(trees)共 n 個節點(nodes)所組成的森林(forest) 結構,共有多少條邊(edges)?(A)n – m (B)n – 2m + 1 (C)m(n – 1) (D)n(m – 1)
#1372593
20 已知下圖(graph),並由節點 a 出發進行深度優先走訪(depth-first traversal),則下列何者是可能 的節點走訪順序?(A)aebdcf (B)adbcfe (C)abcfde (D)acdbef
#1372594
21 下列關於連通圖(connected graph)的最小生成樹(spanning tree)之敘述何者正確? (A)最小生成樹裡兩節點間可能具有兩條路徑 (B)最小生成樹可能不唯一(C)最小生成樹可能不存在 (D)最小生成樹的權重小或等於圖中任一子樹的權重
#1372595
22 使用氣泡排序法(bubble sort)將以下數字[6, 2, 4, 3 ,7]由小至大排序時,共需執行幾次左右互換位置 的動作? (A)3 (B)4 (C)5 (D)6
#1372596
23上述 C 程式執行後將會輸出: (A)-15 (B)15 (C)39 (D)47
#1372597
224 以下 C 語言撰寫之程式,下列敘述何者正確?(A)自定函數(user-defined)search()有錯誤,無法執行(B)若輸入數值 23,則主程式第二個輸出為 23, 4 並跳行(C)自定函數(user-defined)search()回傳的是一個地址(D)主程式中 main()中使用到未定義的函數
#1372598
25 下列以 C++語言撰寫的程式執行後的輸出為何?(A)0 0 (B)10 0 (C)10 10 (D)0 10
#1372599
26 以下 C 程式片段執行完畢後,會印出幾個星號?(A)4 個 (B)6 個 (C)9 個 (D)無窮多個
#1372600
27 有關以下 C 語言撰寫之程式,下列敘述何者正確?}(A)第一次呼叫 xyz(),輸出 1, 2 (B)第二次呼叫 xyz(),輸出 1, 3(C)第三次呼叫 xyz(),輸出 1, 5 (D)編譯後顯示錯誤訊息
#1372601
相關試卷
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