阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
105年 - 臺北市105學年度市立國民中學-電腦科#55371
> 試題詳解
77. 若一個完全二元樹(complete binary tree)的最底層有n個節點,則此樹最少的 總節點數為多少?
(A)n
(B)n+1
(C)2n-1
(D)2n
答案:
登入後查看
統計:
A(1), B(10), C(123), D(5), E(0) #1403116
詳解 (共 1 筆)
Tin(上岸)
B1 · 2021/09/02
#5060238
資料結構-樹的基本公式n0=n2+1因為...
(共 78 字,隱藏中)
前往觀看
1
0
其他試題
73. 硬碟結構中的系統區,檔案的真實位置被完整記錄在哪一區中? (A)硬碟分割區 (B)檔案配置區 (C)根目錄區 (D)啟動區
#1403112
74. 依據布林代數(x+y )( x'+z ) 結果為下列何者? (A) yz (B) xyz (C) xz xy + (D) xz+ x'y
#1403113
75. 在資料庫規劃中,將資料的重複減到最小的過程,稱為什麼? (A)模組化 (B)階層化 (C)正規化 (D)結構化
#1403114
76. 下列何者不需要即時處理? (A)雷達偵測系統 (B)旅館訂房系統 (C)電腦閱卷系統 (D)機票訂位系統
#1403115
78. 以下排序演算法(sorting algorithm)中,何者會產生下述的過程? (A)氣泡排序法(bubble sort) (B)合倂排序法(merge sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#1403117
79. CPU 執行一個指令的平均時間約為0.5 ns,則此CPU 的速度為何? (A)20 MIPS (B)2 MIPS (C)20 GIPS (D)2 GIPS
#1403118
80. 在 TCP/IP 通訊協定中,哪一層要處理擁塞控制(congestion control)? (A)實體層(Physical Layer) (B)網路層(Network Layer) (C)傳輸層(Transport Layer) (D)資料鏈結層(Data Link Layer)
#1403119
1.設有a、b、c三個整數,且a < b < c < 0 ,問下列敘述何者正確?(A)甲對、乙對(B)甲對、乙不對(C)甲不對、乙對(D)甲不對、乙不對
#1403120
2.計算 log1 + log2 + log5 + log10 = ? (A) 2 (B) 18 (C) log17 (D) log18
#1403121
3.若 A × ,則 A = ? (A)(B) (C) (D)
#1403122