阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
113年 - 113-1 國立嘉義高級中學_第 1 學期教師甄選試題：資訊科技#119636
> 申論題
參、簡答題
1. 已知某一二元樹的前序遍歷(Preorder Traversal)結果為 ABCDEFGHI，中序遍歷 (Inorder Traversal)結果為 BCAEDGHFI，請試著畫出該二元樹。
相關申論題
貳、填充題1. 下列程式碼中，f 函式目的為計算 a,b 兩數之最大公因數，試問空格處應該填入什麼指令，才能使 f 函式計算出正確結果?___________________
#509665
2. 已知下列程式碼中，swap 為兩數交換的函式，試問空格處應該分別填入什麼指令，才能使 i、j 兩數正確進行交換? ________(1)________、________(2)________
#509666
3. 下列程式碼執行後，輸出結果為何? ___________________
#509667
4. 試問呼叫下列函式 f ( 2 , 7 ) 時，回傳值為何? ___________________
#509668
5. 試問下列程式碼執行結果為何? ___________________
#509669
(1)依照城市間道路距離相對關係，繪製成相鄰矩陣 D，如下表所示，請試著完成空格處。______________
#509670
(2) 依據 Floyd–Warshall 演算法，該相鄰矩陣 D 最終的結果如下表，請試著完成空格處。______________
#509671
(3)下列虛擬碼為 Floyd–Warshall 演算法，請試著完成空格處。______________
#509672
7. 已知二維陣列中，A[3][3]在位置 121、A[6][4]在位置 159、元素大小為 1，試求 A[4][5]的位置為? ______________
#509673
(1)假設共有 n 筆資料，則其平均比較次數為多少次? 試證明之。 (2 分)
#509675
相關試卷
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590
115年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題：資處科#138359
115年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資訊科技科#129033
114年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題：資訊科技專門科目#128069
114年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題：資訊科技科#127897
114年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選：國中資訊科技#127548
114年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選：資訊科技科#127510
114年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題：資訊科技科#127291
114年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題：資訊科技科#127263
114年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
114年 · #127125
阿摩線上測驗
登入