阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 地方政府特種考試_四等_電子工程、電信工程:計算機概要#35564
> 試題詳解
19 對一個二元樹(binary tree)而言,若它有 200 個樹葉節點(leaf node),則它有多少個分支度(degree) 為 2 的節點(node)?
(A)199
(B)200
(C)201
(D)100
答案:
登入後查看
統計:
A(289), B(28), C(44), D(95), E(0) #1027574
詳解 (共 1 筆)
成大(普考電子已上岸)
B1 · 2017/11/27
#2506334
N-1
(共 5 字,隱藏中)
前往觀看
5
0
相關試題
15 在二元樹中,令 N0為沒有分枝(branch)的節點(node)個數,N1為有一個分枝的節點個數,N2為 有二個分枝的節點個數。則下列等式何者正確? (A)N0=N2+1 (B) N0=N2-1 (C) N1=N2+1 (D)N1=N2-1
#1718974
20 將一個樹(tree)視為無向圖,把圖中任意不同兩點以一個新的 edge 相連,將會產生新的: (A)樹葉節點(leaf node) (B)森林(forest) (C)循環(cycle) (D)非連通元件(disconnected component)
#1027575
21 設 n 為欲排序的數值的個數,下列關於排序演算法的敘述,何者正確? (A)快速排序法(quick sort)在最差狀況(worst-case)的時間複雜度為 O(n log n) (B)合併排序法(merge sort)在最差狀況(worst-case)的時間複雜度為 O(n log n) (C)就最差時間複雜度而言,快速排序法優於合併排序法 (D)就最差時間複雜度而言,氣泡排序法(bubble sort)優於快速排序法
#1027576
22 自 n 筆資料中依據指定之鍵值(Key value)尋找資料稱為資料搜尋(Searching)或簡稱搜尋;若尋獲該指定 鍵值之資料,則稱為資料搜尋成功;若未尋獲該指定鍵值之資料,稱為資料搜尋失敗。下列敘述何者正確? (A)資料搜尋必須進行鍵值之比較,故資料搜尋之效率會受比較鍵值所需時間之影響 (B)進行資料搜尋時,若資料已依據鍵值完成排序對於提高搜尋之效率並無助益 (C)資料搜尋成功所耗費之時間與 n 無關,但資料搜尋失敗所耗費之時間與 n 有關 (D)使用雜湊(Hashing)法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同
#1027577
23 執行下列 C 語言程式後,產生的輸出為何? (A)825435(B)825438(C)825432(D)出現錯誤訊息
#1027578
24 執行下列 C 語言程式後,產生的輸出為何? (A)1 (B)2 (C)3 (D)5
#1027579
25 執行下列 C++語言程式後,產生的輸出為何? (A)5(B)6(C)7(D)8
#1027580
複選題重新載圖26 執行下列 C 語言程式後,產生的輸出為何? (A)11, 12 (B)11, 10 (C)1, 2 (D)1, 0
#1027581
27 下列 C 語言程式碼中,何者不是無窮迴圈? (A) int a;while (a=5) printf("test"); (B) do printf("test"); while(5); (C) int a=5;while ((a==0)||(--a
#1027582
28 在 C++語言中,如果類別(class)A 為類別 B 的朋友類別(friend class),且類別 B 為類別 C 的朋友類 別,則下列何者正確? (A)類別 C 為類別 A 的朋友類別 (B)類別 A 為類別 C 的朋友類別 (C)類別 A 與類別 C 互為彼此的朋友類別 (D)類別 A 與類別 C 之間沒有朋友關係
#1027583
相關試卷
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