阿摩線上測驗
登入
首頁
>
程式語言
>
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
其他試題
12 利用氣泡排序法（bubble sort）將以下10 個資料依由小至大順序排列：37, 41, 19, 81, 43, 25, 56, 61, 49, 41 ，下列何者可表示經第2 階段（pass）處理後的資料順序？ (A) 19, 37, 41, 25, 43, 56, 49, 41, 61, 81 (B)37, 19, 41, 43, 25, 56, 61, 49, 41, 81 (C) 41, 37, 81, 43, 25, 56, 61, 49, 41, 19 (D)41, 81, 43, 37, 56, 61, 49, 41, 25, 19
#924080
13 利用不同的走訪方式（traversal）追蹤二元樹（binary tree）的節點（node），下列敘述何者是正確的？ (A)由二元樹的中序走訪（inorder traversal），可決定該二元樹之根節點（root node） (B)由二元樹的中序走訪，可決定該二元樹之葉節點（leaf node）個數 (C)由二元樹的中序走訪及後序走訪（postorder traversal），可決定該二元樹 (D)由二元樹的前序走訪（preorder traversal）及後序走訪，可決定該二元樹
#924081
14 以10 為基數，採低位數優先（least significant digit first）的方式，進行基數排序法（radix sort）將以 下8 個資料由小至大順序排列：224, 454, 321, 735, 496, 524, 98, 456，下列何者可表示經第1 階段 （pass）處理後的資料順序？ (A) 98, 224, 321, 454, 456, 496, 524, 735 (B)321, 224, 524, 454, 735, 456, 496, 98 (C) 321, 224, 454, 524, 735, 456, 496, 98 (D)321, 224, 454, 524, 735, 496, 456, 98
#924082
15 假設指標First 指向單鏈結串列（singly linked list）的首項資料，為使First→next→next→data 敘述有 意義，此一串列至少需含有幾個節點？ (A) 1 個節點 (B)2 個節點 (C) 3 個節點 (D)4 個節點
#924083
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
阿摩線上測驗
登入
