阿摩線上測驗
登入
首頁
>
程式語言
>
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
其他試題
15 假設指標First 指向單鏈結串列(singly linked list)的首項資料,為使First→next→next→data 敘述有 意義,此一串列至少需含有幾個節點? (A) 1 個節點 (B)2 個節點 (C) 3 個節點 (D)4 個節點
#924083
16 某二元樹(binary tree)之前序走訪(preorder traversal)為ABCDEFGHJIK,中序走訪(inorder traversal) 為DCEBAFHGJIK。此二元樹的根節點(root node)為何? (A)A(B)D(C)F(D)K
#924084
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
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