阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
95年 - 95 普通考試_工業行政、電子工程、資訊處理:計算機概要#22022
> 試題詳解
18 一個有 M 個葉節點(leaf nodes)的完滿二元樹(full binary tree),共有多少個節點?
(A) M
2
(B) 2
M
-1
(C) 2M-1
(D) Log
2
M
答案:
登入後查看
統計:
A(2), B(29), C(41), D(6), E(0) #838199
詳解 (共 2 筆)
Kari
B2 · 2020/07/08
#4126578
一般算法: 假設樹高為 h,葉節點數量...
(共 319 字,隱藏中)
前往觀看
2
0
熊太郎
B1 · 2020/05/01
#3922510
N0=MN2=M+1N0+N2=2M+1
(共 22 字,隱藏中)
前往觀看
0
0
相關試題
19 在一擁有 200 部電腦之80 年代學生宿舍網路中,若網路線之實體材料為同軸電纜且採匯流排方式連接所 有電腦。當其中某一部電腦發生故障而造成整個網路無法正常運作時,網管人員想採二分搜尋法(Binary search)來作故障點之搜尋。則在最差的情況下該網管人員檢測過多少部電腦即可找出故障之電腦? (A) 200 台(B) 10 台(C) 8 台(D) 5 台
#838200
20 將 a, b, c 依序放入(push)堆疊(stack)中,再拿出(pop)二個元素後,再放入d, e, f, g,然後再拿出一 個元素,最後再放入h。請問此時堆疊中剩餘的元素由上至下依序為何? (A) hefga (B) hefgc (C) hfedc (D) hfeda
#838201
21 下列有關合併排序法(Mergesort)的敘述,何者錯誤? (A)它可以在常數時間(constant time)內,完成2000 個數目的排序 (B)它必須利用與n 成正比的額外空間,來完成n 個數目的排序 (C)它的解題過程,歸類為分而治之(divide and conquer) (D)它一般是以遞廻(recursion)的方式完成排序
#838202
22 一個 100×100 的矩陣(Matrix)A,若僅有少數的矩陣元素不為0,其餘的位置皆為0。則利用下列那一 種資料結構來表示較為節省記憶體空間? (A)二維陣列(B)串列結構(Linked list) (C)圖形(Graph) (D)樹狀結構(Tree)
#838203
23 利用插入排序法(insertion sort)對n 筆資料排序,在平均情況下(average-case)所需的執行時間複雜度 (time complexity)為何?選最恰當的: (A) O (n) (B) O (n log n) (C) O (n2) (D) O (n2 log n)
#838204
24 有一樹狀結構(Tree)共含有A,B,C,D 四個節點,節點間的關係敘述如下:A 為根節點(Root),B,C 分 別為A 之左、右子節點(children),D 則為B 之右子節點。針對此樹進行中序尋訪(Inorder Traversal) 的結果為: (A) A, B, D, C (B) B, D, A, C (C) D, B, C, A (D) A, B, C, D
#838205
25 若 f (n) = 15 log n+7n+9,則下列何者正確? (A) f (n) =O (n log n) (B) f (n) =O (n) (C) f (n) =O (log n) (D) f (n) =O (n2)
#838206
26 若 M、N 為正整數,且M> N,print(0)函數將印出一個“0",則下列程式片段中共會印出幾個“0"?int i, j;for(i=0 ; i < M ; i++){ for(j=(i+1); j < N; j++){print(0);}} (A) M (M-1) /2 (B) M (N-1) /2 (C) N (N-1) /2 (D) N (M-1) /2
#838207
27 所謂虛擬碼(Pseudocode)指的是: (A)一種新的程式設計語言,能在微軟公司的.NET 平台上編譯執行 (B)一種非正式的語言,可用來描述演算法發展過程中所想出的各種概念 (C) Java 程式編譯完成後所產生的位元碼(Bytecode) (D)一般程式語言編譯過程中所產生的目的碼(Object Code)
#838208
28 請問 C 語言的控制字元:%d,所代表的意思為: (A)八進位整數(B)十六進位整數(C)浮點數(D)十進位整數
#838209
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360