阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
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
相關試題
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
37. 下列何種網頁程式不是在伺服端(Server)執行? (A)JSP (B)ASP (C)JavaScript (D)PHP。
#1993503
38. 可以讓我們量測連線至某台電腦所需的時間以及其間經過哪些網路點並找出網路的 瓶頸的指令工具為: (A)telnet (B)ftp (C)ping (D)tracert。
#1993504
39. 若以二分搜尋法搜尋 2000 筆已排序好的資料,最多需要比較幾次? (A)8 (B)9 (C)10 (D)11。
#1993505
相關試卷
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
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680