阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
30.有一個二元樹(binary tree),其節點之中序走訪為 BGADFCE,前序走訪為 DABGEFC,則其後序走訪為何?
(A) GBACFED
(B) GABDCFE
(C) BGACFED
(D) GBAFECD
答案:
登入後查看
統計:
A(38), B(3), C(20), D(7), E(0) #1206456
詳解 (共 1 筆)
becky_0li
B1 · 2017/04/27
#2157685
中序走訪為 BGADFCELDR前序走訪...
(共 312 字,隱藏中)
前往觀看
10
0
相關試題
31.平面上 n 條直線可分割出的最多平面數,可以用下述哪一個遞迴函式 L(n)表示? (A) L(0)=1; L(n)=L(n-1)+n-1, n>0 (B) L(0)=1; L(n)=2L(n-1)+1, n>0 (C) L(0)=1; L(n)=L(n-1)+n, n>0 (D) L(0)=1; L(n)=2L(n-1)-1, n>0
#1206457
32.一個組織包含有 4 個成員,其提案通過的條件是至少有兩個成員同意。若以 A, B, C, 及 D 分別表示成員的意見(同 意為 1, 不同意為 0),則下列何者布林運算式可算出表決結果(1 為通過,0 為不通過)? (A) ABC+ABD+BCD (B) A(B+C+D) + B(C+D) + CD (C) AB+BC+CD (D) AB+CD+AC+BD
#1206458
33.請問下列程式碼執行結束後,x 的數值為多少? int x = 1; do{ ++x; } while ( x++
#1206459
34.作業系統中,印表機列印順序的管理機制,通常用哪一種資料結構來暫存尚待列印的工作? (A) 佇列(queue) (B) 堆疊(stack) (C) 樹形結構(tree) (D) 串列(linked List)
#1206460
35.在下列「創用CC」的授權條款中,哪一種代表允許自由複製、散布、及展示原作品,但不得改變、轉變或改作 原作品? (A) (B) (C) (D)
#1206461
36.有一遞迴函數定義如下: A(m,n)=n+1 if m=0, A(m,n)=A(m-1,1) if m≠0, n=0, A(m,n)=A(m-1,A(m,n-1)) if m≠0, n≠0. 請問A(2,2)=? (A) 5 (B) 6 (C) 7 (D) 8
#1206462
37.後序排序的計算式 (postfix expression) 的計算過程中,通常會用堆疊 (stack) 當做暫存空間。如果一個合法的計 算式共有 10 個計算子 (operator) ,則該堆疊最多會需要暫存多少筆資料? (A) 11 (B) 10 (C) 9 (D) 8
#1206463
38.下列敘述,何者是錯誤的? (A) 有線網路的傳輸速度不一定比無線網路來得快 (B) 無線網路的傳輸距離不一定比有線網路來得遠 (C) 多數的有線網路皆為全雙工模式 (D) 多數的無線網路皆為單工模式
#1206464
39.目前有 5 個工作和 3 個 CPUs,第 1 和第 3 個工作可以在 CPU-1 和 CPU-2 上執行,第 2 和第 5 個工作可以在 CPU-1 和 CPU-3 上執行,第 4 個工作能在 CPU-1 上執行。這 5 個工作的執行時間分別是 5, 8, 2, 3, 6,假設 ti 為第 i 個 工作的等待時間 (waiting time),在經過適當排程 (scheduling) 後,請問 T = 1i5 ti 的最小值為多少? (A) 4 (B) 5 (C) 6 (D) 7
#1206465
40.若 A 將一文件進行數位簽章後傳送給 B,B 要檢驗 A 傳來的文件及簽章是否正確,則 B 應使用哪一種金鑰? (A) B 的公開金鑰 (B) B 的私密金鑰 (C) A 的公開金鑰 (D) A 的私密金鑰
#1206466
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159