阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
19 將41 新增至下圖所示之二元搜尋樹(binary search tree),請問那一個節點(node)將成為新增節點 的親代節點(parent node)?
(A) 35
(B)37
(C) 39
(D)42
答案:
登入後查看
統計:
A(2), B(2), C(7), D(5), E(0) #924087
詳解 (共 1 筆)
Liao Ping Lun
B1 · 2022/08/13
#5588473
可由 https://www.cs...
(共 199 字,隱藏中)
前往觀看
0
0
相關試題
20 輸入參數:A:含N 個整數之陣列,下標(index)值由1 至N, Low:整數, High:整數 若以Funny(A, 1, N)敘述呼叫Funny 函式,下列那個選項最能說明其功能? (A)將 A 的前N 個資料排成由小至大順序 (B)將 A 的前N 個資料排成由大至小順序 (C)將 A 的前N 個資料依相反順序排列 (D)將 A 的第一個資料與第N 個資料內容互換
#924088
21 將中序(infix)運算式A / B –(C+D)*E + A*C 轉換成後序(postfix)運算式為: (A)A B / C D+E * - A C *+ (B)A B / C+D E * - A C *+ (C)A B / C D+E *- * A C+ (D)A B / C D E+* - A C *+
#924089
22 含3 個節點(node)的二元樹(binary tree),共有幾種不同的形狀? (A)3(B)5(C)6(D)8
#924090
23 遞迴式:若n>1 時,T(n)= 2T(n/2)+2n,且T(1)=20,其解為: (A)T(n)= O(n) (B)T(n)= O(n2) (C)T(n)= O(n log n) (D)T(n)= O(log(log n))
#924091
24 下列有關雜湊表(hash table)的敘述,何者最為適當? (A)在最壞情況下,刪除資料要O(n)的時間 (B)在最壞情況下,新增資料要O(log n)的時間 (C)在最壞情況下,搜尋資料要O(n2)的時間 (D)在最好情況下,搜尋資料要O(log n)的時間
#924092
25 針對下面之圖形(graph),以拓撲排序法(topological ordering)列出所有節點(node),下列之排 列順序何者是不正確的? (A) ABCD (B)ABDC (C) ADBC (D)ADCB
#924093
26 利用堆積排序法(heap sort)將以下10 個資料依由小至大順序排列:26, 5, 77, 1, 61, 11, 59, 15, 48, 19 ,下列何者可表示經第2 階段(pass)處理後的資料順序? (A) 61, 48, 59, 15, 19, 11, 26, 5, 1, 77 (B)1, 5, 11, 15, 19, 77, 59, 26, 48, 61 (C) 59, 48, 26, 15, 19, 11, 1, 5, 61, 77 (D)11, 15, 48, 26, 19, 77, 59, 61, 5, 1
#924094
27 利用插入排序法(insertion sort),將資料38, 8, 64, 15, 23, 21 由小至大排序,請問在排序過程中,下 列那個資料順序是可能發生的? (A) 8, 38, 64, 15, 23, 21 (B)8, 21, 23, 38, 64, 15 (C) 8, 38, 64, 23, 15, 21 (D)8, 15, 38, 64, 21, 23
#924095
28 若將含20 個節點(node)的完整二元樹(complete binary tree)儲存於一維陣列(array)A 中,假設 陣列之下標值由1 開始至20 依序儲存各節點資料。下列敘述何者是正確的? (A)A [4] 的親代節點(parent node)為A [3] (B)A [5] 的親代節點為A [3] (C)A [4] 的左邊子節點(left child)為A [8] (D)A [10] 的右邊子節點(right child)為A [20]
#924096
29 下表為某演算法資料量n 與計算時間T(n)對照表,有關時間複雜度(time complexity)的推測, 下列何者最為適當? (A) O(1) (B)O(log n) (C) O(n log n) (D)O( √n)
#924097
相關試卷
114年 - 114 公務升官等考試_薦任_資訊處理:程式語言#133261
2025 年 · #133261
114年 - 114 司法特種考試_三等_檢察事務官電子資訊組:程式語言#129571
2025 年 · #129571
113年 - 113 司法特種考試_三等_檢察事務官電子資訊組:程式語言#122108
2024 年 · #122108
112年 - 112 公務升官等考試_薦任_資訊處理:程式語言#117323
2023 年 · #117323
112年 - 112 司法特種考試_三等_檢察事務官電子資訊組:程式語言#116208
2023 年 · #116208
111年 - 111 司法特種考試_三等_檢察事務官電子資訊組:程式語言#110333
2022 年 · #110333
111年 - 111 身心障礙特種考試_三等_資訊處理:程式語言#107554
2022 年 · #107554
110年 - 110 公務升官等考試_薦任_資訊處理:程式語言#103744
2021 年 · #103744
110年 - 110 司法特種考試_三等_檢察事務官電子資訊組:程式語言#103229
2021 年 · #103229
110年 - 110 高等考試_三級_資訊處理:程式語言#102818
2021 年 · #102818