阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 108 教育部受託辦理公立高級中等學校教師甄選:資料處理科#76078
> 試題詳解
29. 在一個完滿二元樹(Full BinaryTree)中,其樹葉節點有256個,則整個二元樹共有多 少個節點?
(A)383
(B)384
(C)511
(D)512。
答案:
登入後查看
統計:
A(1), B(4), C(101), D(17), E(0) #1993495
詳解 (共 2 筆)
jsc7695
B1 · 2019/06/10
#3406310
方法:由最後一層樹葉節點數256個節點往...
(共 622 字,隱藏中)
前往觀看
3
0
許焰超
B2 · 2020/01/08
#3735967
樹高為:2^(h-1)=256,h=9節...
(共 43 字,隱藏中)
前往觀看
1
0
相關試題
27 在一個完滿二元樹(Full Binary Tree)中,若其樹葉節點有 512 個,則整個二元樹共有多少個節點? (A) 511 (B) 512 (C) 1023 (D) 1024
#2133257
2. 在一個完滿二元樹(Full BinaryTree)中,其樹葉節點有 512 個,則整個二元樹共有多少個節點? (A) 1022 (B) 1023 (C) 1024 (D) 767 (E) 768
#2740110
6.在一個完滿二元樹(FullBinaryTree)中,其樹葉節點有128個,則整個二元樹共有多少 個節點?(A)255(B)256(C)511(D)512(E)129
#3094437
30. 如果依序輸入六筆資料,下列何者所建立的二元搜尋樹(Binary Search Tree)層數最 少? (A)100, 200, 300, 400, 500, 600 (B)300, 200, 500, 400, 100, 600 (C)600, 500, 400, 300, 200, 100 (D)400, 100, 500, 300, 200, 600。
#1993496
31. 要在螢幕上顯示出黃色,則(R,G,B)應該如何表示? (A)(R,G,B)=(255,255,255) (B)(R,G,B)=(255,0,255) (C)(R,G,B)=(255,255,0) (D)(R,G,B)=(0,255,255)。
#1993497
32. 比較 Insertion Sort、Selection Sort、Quick Sort 以及 Bubble Sort,請問哪一種排序方式 的平均複雜度與其他三者不同? (A)Insertion Sort (B)Selection Sort (C)Quick Sort (D)Bubble Sort。
#1993498
33. 用 8 位元 1 的補數來表示-45,應得到: (A)00101101 (B)01000101 (C)11010010 (D)11000101。
#1993499
34. 下列程式執行後的輸出結果為何? (A)4 (B)5 (C)6 (D)7。
#1993500
35. 下列程式片段列印出 product 時,數字最後有幾個連續的 0? (A)249 (B)250 (C)251 (D)252。
#1993501
36. 將 50、80、40、90、20 數列,利用「Bubble Sort」由小到大排列,需比較幾次? (A)8 (B)9 (C)10 (D)11。
#1993502
相關試卷
115年 - 高雄市115 年度市立國民小學教師聯合甄選專長類-資訊試卷#140771
2026 年 · #140771
115年 - 115 桃園市國民中學新進教師甄選試題:資訊科技科#140725
2026 年 · #140725
115年 - 115 臺北市市立國民中學_正式教師聯合甄選:資訊科技#140605
2026 年 · #140605
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592