阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
105年 - 105新北市國中教甄電腦科試題含解答#55376
> 試題詳解
11.以一個完美平衡的二元樹(balanced binary tree)來儲存 4000 個相異數字,我們把數字儲存在樹的葉節點(leaf nodes),則該二元樹的深度,最多是多少層?
(A)9
(B)10
(C)11
(D)12
答案:
登入後查看
統計:
A(3), B(12), C(20), D(190), E(0) #1403280
詳解 (共 2 筆)
陳麗金
B1 · 2016/12/04
#1538048
2^12=4096
3
0
峰
B2 · 2021/02/28
#4567592
一棵深度為d的完美二元樹,其節點數為2d...
(共 26 字,隱藏中)
前往觀看
3
0
其他試題
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一 樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇? (A)O(n) (B)O(n 2) (C)O(n log(n)) (D)O(n 3)
#1403276
8.假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發,欲前往 T 地。從 S 地出發,依序必 須經過 M 和 N 地,才能抵達 T 地。從 S 到 M 地共有 100 種走法,從 M 到 N 地有 50 種走法,再從 N 到 T 地 又有 40 種走法。如果用暴力法窮舉所有可能的路線,則有 200000 種不同組合。下列哪一種演算法可以提高我 們的計算效率? (A)dynamic programming (B)bubble sort (C)binary search (D)quick sort
#1403277
9.下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線,以帶有箭號或者無箭頭的連接線 表示。單行道以箭號表示路線的行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。雙向道則是以沒 有箭號的線條表示。選出最能代表這一地圖地點連接情形的 incidence matrix。 (A) (B) (C) (D)
#1403278
10.下列哪一種程式語言是網際網路中製作網頁的最主要語言? (A)HTML (B)Python (C)R (D)C
#1403279
12.針對一個 stack,依序進行數個運算:push("A")、push("B")、peek()、pop()、push("C")、peek()。完 成這些運算之後,stack 的內容為何? (A)(B) (C) (D)
#1403281
13.下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線以帶有箭號的連接線表示,箭號表 示路線的單行道行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。緊鄰路線的數字是從起點出發時, 選擇該路線的機率。以 A 為例,從 A 出發時,分別有 0.6 和 0.4 的機會前往 D 和 C。依照下圖所示的背景資料, 假設某甲從 A 或者 B 出發的機會均等,若某人抵達 C 地,他原本從 B 出發的機率是多少? (A) (B) (C) (D)
#1403282
14.執行下列 C 語言所寫的程式之後,應該看到甚麼? (A)5 (B)8 (C)13 (D)以上皆非
#1403283
15.計算機的 CPU 其實不能直接執行 C 語言程式的指令,我們需要靠軟體工具將 C 語言程式翻譯成 CPU 可以執行 的可執行檔(內含機器語言指令)。下列何者是這一軟體工具的名稱? (A)組譯器(assemblers) (B)編譯器(compilers) (C)解譯器(interpreters) (D)以上皆是
#1403284
16.下列四者之中,何者最有資格被稱為 object-oriented programming(物件導向程式設計,以下簡稱為 OOP)的語 言(例如:C++和 JAVA)和 imperative programming(以下簡稱為 IP,例如:FORTRAN 和 C)的主要差別? (A)OOP 程式執行較快 (B)只有 OOP 有 enum 指令 (C)OOP 中 data 和 functions 間的關係比 IP 中密切 (D)以上皆是
#1403285
17.以下是在 C 語言程式中,實作 linked lists 的一種方式,QQQ 這一個地方應該改成甚麼?(A)struct node * (B)struct node & (C)struct node (D)int
#1403286