阿摩線上測驗
登入
首頁
>
計算機概論
>
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
> 試題詳解
19 某一個二元樹的前序(pre-order)順序為 ABCDEFGHI,中序(in-order)順序為 BCAEDGHFI,則其後序 (post-order)順序為何?
(A)ABDCEFGIH
(B)BCADGFIE
(C)CBEHGIFDA
(D)DHGFEICBA
答案:
登入後查看
統計:
A(7), B(32), C(151), D(24), E(0) #2354704
詳解 (共 1 筆)
ShengTsung
B1 · 2021/03/01
#4568928
前ABCDEFGHI中BCAEDGH...
(共 243 字,隱藏中)
前往觀看
10
1
其他試題
15 若一個二元搜尋樹(binary search tree)中各節點(node)包含的數字範圍為 1 到 3500,在找尋數字 1405 的過程中,下列何者不可能是所造訪之節點形成的數字序列? (A)2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405 (B)3, 2500, 300, 2650, 1400, 1406, 1405 (C)1401, 1402, 1403, 1404, 1405 (D)1405
#2354700
16 以 C++宣告一個名為 unknown 的類別(class)如下圖所示。若接下來我們宣告 uu 為對應到該類別(class) 的一個物件,再依序執行以下四個指令:uu.put(1)、uu.put(2)、uu.put(3)、uu.get(),則所回傳的值為下列何者?(A)-1 (B)1 (C)2 (D)3
#2354701
17 已排序(sorted)的表格資料如下:1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50,以二元搜尋法(binary search)取得 11,需比較幾次? (A)3 (B)4 (C)5 (D)11
#2354702
18 下列那一種資料結構最適合用來置放遞迴函式(recursive function)之區域變數(local variables)? (A)hash table (B)queue (C)stack (D)tree
#2354703
20 若針對下圖中的樹由樹根(root)開始進行廣度優先搜尋(breadth-first search),並同時將走訪到的節點 標籤輸出,則輸出的字串為下列何者? (A)ABCDE (B)ABDEC (C)DEBCA (D)DEBAC
#2354705
21 下圖中可產生多少種不同的生成樹(spanning tree)? (A)35 (B)40 (C)45 (D)50
#2354706
22 下方之有向圖(directed graph)中,從節點 i 至節點 a 的最短路徑(shortest path)其長度為何? (A)11 (B)12 (C)13 (D)14
#2354707
23 執行下列 C 程式,若輸入 939577,產生的輸出為何? (A)7 9 (B)3 5 (C)3 7 (D)5 9
#2354708
24 下列 C 程式執行時若輸入為 12abc34 56def78,則下列結果何者正確?(A)i=0 (B)j=34 (C)puts(s)將輸出 abc34 (D)puts(s)將輸出 abc
#2354709
25 概念上,下列何者與其他三者相比,差異較大? (A)函數(function) (B)方法(method) (C)程序(procedure) (D)執行緒(thread)
#2354710