阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
16 某二元樹(binary tree)之前序走訪(preorder traversal)為ABCDEFGHJIK,中序走訪(inorder traversal) 為DCEBAFHGJIK。此二元樹的根節點(root node)為何?
(A)A
(B)D
(C)F
(D)K
答案:
登入後查看
統計:
A(4), B(2), C(3), D(1), E(0) #924084
詳解 (共 1 筆)
piano2489
B1 · 2020/11/09
#4365583
前序走法特色先走根結點->左節點-...
(共 29 字,隱藏中)
前往觀看
0
0
相關試題
17 撰寫老鼠走迷宮程式時,需記錄走過路徑,以作為無路可走時後退的依據。下列何種資料結構最適 合用來記錄走過路徑? (A)佇列(queue) (B)堆疊(stack) (C)二元樹(binary tree) (D)鏈結串列(linked list)
#924085
18 某二元樹(binary tree)之中序走訪(inorder traversal)為DBGEHAFC,而後序走訪(postorder traversal) 為DGHEBFCA,對於該二元樹之性質,下列敘述何者是正確的? (A)根節點(root node)為A (B)葉節點(leaf node)共5 個 (C)G 節點之親代節點(parent node)為H (D)前序走訪(preorder traversal)為ABDECFGH
#924086
19 將41 新增至下圖所示之二元搜尋樹(binary search tree),請問那一個節點(node)將成為新增節點 的親代節點(parent node)? (A) 35 (B)37 (C) 39 (D)42
#924087
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
相關試卷
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