阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874
> 試題詳解
17. 在存有 5 個關鍵值(key)的二元搜尋樹(binary search tree)中搜尋某數字時,最差的情況 下此數字需要與樹中多少個關鍵值比對?
(A)2
(B)3
(C)4
(D)5
答案:
登入後查看
統計:
A(16), B(72), C(27), D(106), E(0) #1187167
詳解 (共 2 筆)
HowHow Chen
B1 · 2017/02/01
#1604940
skewed tree
(共 13 字,隱藏中)
前往觀看
10
0
JJ
B2 · 2018/01/17
#2585070
歪斜樹
(共 5 字,隱藏中)
前往觀看
1
0
相關試題
18. 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次, B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding), 則任一字母最長需要多少個位元(bit)來表示?(A)1(B)2(C)3(D)4
#1187168
19. 已知下列的圖形結構,則在下列各選項中,何者是此圖的生成樹(spanning tree)? (A) (B) (C) (D)
#1187169
20. 下列相鄰矩陣(adjacency matrix)所表示的無向圖(undirected graph)中,共有多少個連通 單元(connected component)? (A)1 (B)2 (C)3 (D)4
#1187170
21. 下列何者為合併排序法(merge sort)的計算時間複雜度?(A)Θ (log n)(B)Θ (n)(C)Θ (n log n)(D)Θ (n2)
#1187171
22. 在一個有 500 個數字並已排好順序的陣列(array)中,若使用二元搜尋法(binary search) 尋找某一數時,至多要對陣列內多少個數字作比對? (A)7 (B)8 (C)9 (D)10
#1187172
23. 下列 C 語言程式碼執行後輸出為何?int i,*p,a[4]={0,1,2,3}; p=a; i=*p++; printf(''%d'',*p);(A)0 (B)1 (C)2 (D)3
#1187173
24. 下列程式碼中的 swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格 至依序應分別填入那些字元? void swap (int (1)x, int (2)y) { int tmp=(3)x; (4)x=*y; *y=tmp; } int main() { int x=3, y=4; swap((5)x, (6)y); printf('%d, %d', x,y); }(A)'*''*''*''*''&''&' (B)'&''&''&''*''*''*' (C)'&''&''*''*''*''*' (D)'*''*''&''*''&''&'
#1187174
25. 下列以 C++語言撰寫的程式中,①②③④各行共有幾行可以通過編譯?class P { public: void foo() {} protected: void goo() {} }; class C : public P { public: void hoo() {} protected: void ioo() {} }; int main() { P p; C c; p.hoo(); // ① p.ioo(); // ② c.foo(); // ③ c.goo(); // ④ return 0; } (A)1 (B)2 (C)3 (D)4
#1187175
26. 有關以下 C 語言撰寫之程式,下列敘述何者正確? #include <stdio.h> #include <iostream> main() { int a, b, c, d; c=(a=2, 3* a); d=(a=b=2, 4* b); printf(''%d, %d, %d, %d'', a, b, c, d); system(''PAUSE''); }(A)執行後輸出 2,2,6,8 (B)執行後輸出 2,2,2,2(C)執行後輸出 2,4,6,8 (D)編譯後顯示錯誤訊息
#1187176
27. 執行下列 C 語言程式後產生的輸出為何? (A)5,20 (B)30,25 (C)30,55 (D)30,-5
#1187177
相關試卷
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