阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 普通考試_電子工程、電信工程:計算機概要#115755
> 試題詳解
16 假設有一棵完滿二元樹(Full binary tree)含有 n 個內部節點(Internal nodes),則該棵二元樹的總節 點數是多少個?
(A) n+1
(B) 2n-1
(C) 2n+1
(D) log(n), (log 以 2 為底)
答案:
登入後查看
統計:
A(69), B(167), C(229), D(34), E(0) #3127739
詳解 (共 2 筆)
陳小刀
B1 · 2023/07/19
#5888839
一棵完滿二元樹(Full binary ...
(共 237 字,隱藏中)
前往觀看
13
0
林冠佑
B2 · 2024/05/22
#6105067
1
1
相關試題
17 傳統的電腦系統架構中,CPU 通常到那裡取得指令來執行? (A)程式計數(Program Counter)暫存器 (B)通用暫存器(C)主記憶體 (D)輔助記憶體
#3127740
18 若要將 2 個各自由小到大排序好的數列(長度分別為 5 和 6)進行合併排序(Merge sort) ,使得合併 後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?(A)5(B)6 (C) 10(D) 11
#3127741
19 下列由 C 語言程式撰寫的函數 sort 實作了何種排序法? (A)快速排序(Quick sort)(B)插入排序(Insertion sort)(C)選擇排序(Selection sort)(D)合併排序(Merge sort)
#3127742
20 若以插入排序(Insertion sort)對數列(7, 10, 2, 5, 4)進行排序,下列何者是正確步驟? (A)(7, 10, 2, 5, 4)->(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 5, 7, 10, 4)->(2, 4, 5, 7, 10)(B)(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 4, 7, 10, 5)->(2, 4, 5, 7, 10)->(2, 4, 5, 7, 10)(C)(7, 10, 2, 5, 4)->(7, 10, 2, 4, 5)->(2, 4, 5, 7, 10)(D)(7, 10, 2, 5, 4)->(7, 2, 5, 4, 10)->(2, 4, 5, 7, 10)
#3127743
21 若宣告下列 2 維整數陣列int a[3][3]={{1, 2},{3, 4, 5},{6}};則下列那個元素為 0?(A) a[0][1] (B) a[1][0](C) a[1][2](D) a[2][1]
#3127744
22 給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120},且欲搜尋的目標鍵值是 key = 95,則使用二元搜尋法 第一次尋找、第二次尋找分別比對那個元素?(A) 89、95 (B) 89、91 (C) 78、95 (D) 78、91
#3127745
23 Java 程式經編譯後,會先產生什麼格式的檔案? (A) Assembly code(B) Byte code (C) Machine code(D) Virtual code
#3127746
24 事先寫好的函式(function)經過編譯(compile)後,將目的檔(object file)集合起來存放於一個檔 案供其他程式連結使用,這種檔案稱為:(A)系統呼叫(System Call) (B)虛擬碼(Pseudo code)(C)中斷服務常式(Interrupt Service Routine)(D)函式庫(Library)
#3127747
25 如下所示之 C 程式,其輸出為何? (A) 4, 3, 6, 0, 2 (B) 4, 6, 2, 5, 3 (C) 3, 0, 1, 2, 5 (D) 4, 3, 6, 0, 2, 1, 5, 2, 3, 5
#3127748
26 執行下列 C 程式,並輸入「10 10 9」,下列何者為程式的輸出? (A)2 (B)3 (C)9 (D) 10
#3127749
相關試卷
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