阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
109年 - 109 地方政府特種考試_四等_電子工程:計算機概要#94899
> 試題詳解
14 以後序(postorder)方式走訪下圖中的運算樹,且輸出走訪到的節點內容,下列何者為輸出的字串?
(A)*A+BC
(B) A*B+C
(C) ABC+*
(D) ABC*+
答案:
登入後查看
統計:
A(53), B(69), C(460), D(19), E(0) #2574653
詳解 (共 2 筆)
hchungw
B2 · 2021/03/21
#4607718
左子樹 → 右子樹 → 根節點,左子樹訪問結束再處理右子樹,最後才處理樹根節點
ABC+*
6
0
tom158000
B1 · 2021/01/05
#4476840
後序法:先訪問左節點再來右節點然後根節點...
(共 34 字,隱藏中)
前往觀看
5
0
相關試題
15 若從數列 [1, 3, 5, 7]中,依序取出其中的數字來建立二元搜尋樹(binary search tree) ,則該樹為下列何者? (A) (B) (C) (D)
#2574654
16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2,則後置式(Postfix)數學式 abcd*ef/+gh*-+-的運算結果為何? (A)-290 (B)-8 (C)10 (D)144
#2574655
17 使用氣泡排序法由大至小排序數列:「6、9、3、2、7」 ,則總共要比較幾次? (A)7 (B)8 (C)9 (D)10
#2574656
18 若有 N 個資料存於陣列,使用循序搜尋法,在平均情況(in average case)搜尋一個資料需要多少次資料比 較(comparison)? (A)(N/2)+1 (B)(N+1)/2 (C)(N-1)/2 (D)(N+2)/2
#2574657
19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能? (A)3 (B)9 (C)7 (D)5
#2574658
20 下列何種 IPv4協定的標頭欄位,在 IPv6協定基本標頭中已被取消? (A)版本(Version) (B)總長度(Length) (C)存續時間(Time-To-Live) (D)標頭總合檢查(Checksum)
#2574659
21 搜尋已排序的串列,使用那種搜尋法較為恰當? (A)二元搜尋法 (B)插入搜尋法 (C)循序搜尋法 (D)氣泡搜尋法
#2574660
22 關於快速排序法(quick sort)的敘述,下列何者錯誤? (A)在最差情況下(worst case)的時間複雜度為 O(n2) (B)在最佳情況下(best case)的時間複雜度為 O(n log n) (C)基準值(pivot)的選擇與時間複雜度無關 (D)使用分而治之法則(divide and conquer)
#2574661
23 執行下列 C 程式碼,若輸入值為2,則: (A) j=0 (B) j=3 (C) j=9 (D) j=27
#2574662
24 C 語言程式中,陣列 A 宣告如下: int A[20][200]; 程式中並有一行敘述如下: *(A+420)=1000; 此敘述所執行的運算與下列何者相同? (A) A[4][20]=1000; (B) A[2][20]=1000; (C) A[20][2]=1000; (D) A[2][2]=1000;
#2574663
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232