阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 地方政府特種考試_四等_電子工程、電信工程:計算機概要#118349
> 試題詳解
18 有關二元樹(Binary tree)的節點(Nodes)與邊(Edges)的敘述,下列何者錯誤?
(A)一棵二元樹的總節點數可能是 0 個
(B)一棵高度(Height)為 k 的二元樹總節點數最少為 k 個
(C)一棵二元樹的總節點數與總邊數可能都是奇數(Odd number)
(D)一棵二元樹的總節點數可能是 1 個
答案:
登入後查看
統計:
A(109), B(37), C(136), D(17), E(0) #3185021
詳解 (共 1 筆)
國營溺水考生
B1 · 2024/10/31
#6239609
(A) 正確,一棵空的二元樹確實可以有...
(共 152 字,隱藏中)
前往觀看
10
1
相關試題
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
20 有關 Heap sort 演算法,主要是運用何種資料結構來設計? (A) Queue (B) Stack (C) Tree (D) Linked List
#3185023
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
22 若要從一個已經排序好的數列中,進行二元搜尋(Binary search),目的是從中尋找 425 這個數字。 下列何者不是搜尋過程,可能檢驗的數字序列? (A) 200, 300, 425 (B) 400, 951, 810, 600, 395, 425 (C) 425 (D) 200, 800, 500, 425
#3185025
23 下列 C 語言程式的執行結果為何? (A) output = 90 (B) output = 110 (C) output = 130 (D) output = 150
#3185026
24 某一電腦系統使用 multiprogramming 的作業系統,關於該電腦系統的敘述,下列何者正確? (A)該電腦必是採用多核心(multi-core)的 CPU,不能是單核心的 CPU (B)該電腦執行的程式,是由多種程式語言所寫成 (C)該電腦的 CPU 可以在多個程序(process)中切換執行 (D)該電腦執行的程式,是由多個函式(function)所組成
#3185027
25 執行下列 C 遞迴函式若傳入整數 10,則輸出為何? (A) 10 (B) 101 (C) 1010 (D) 10101
#3185028
26 考慮下列 C 語言結構變數(Structure variable)的宣告:下列何者設定句錯誤? (A) bill.id = -999; (B) bill.name= 'A'; (C) bill.age = 300; (D) bill.gender = '2';
#3185029
27 執行下列 C++程式碼後,螢幕印出的數字為何? (A)3 (B)6 (C)9 (D) 12
#3185030
28 呼叫下列 C 函式,若傳入兩字串 "abcd" 與 "babc",將會在螢幕上輸出那兩個字母? (A) 'a' 與 'b' (B) 'b' 與 'c' (C) 'a' 與 'd' (D) 'b' 與 'd'
#3185031
相關試卷
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