阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題:資訊科#126314
> 申論題
29. 以下陣列[100, 19, 36, 17, 3, 25, 1, 2, 7]是一個 Max Heap Tree,當完成『新增元素 5 』的操作時,陣列 的值依序為何?
詳解 (共 2 筆)
nomi
詳解 #6368978
2025/04/12
以下陣列[100, 19, 36, 17...
(共 123 字,隱藏中)
前往觀看
Eyrk(邀請碼223160)
詳解 #6678595
2025/09/08
29. Max Heap 新增元素Th...
(共 394 字,隱藏中)
前往觀看
相關申論題
32. 有一個簡單的 Hashing Function, h(k)=k mod 8, 處理 Overflow 的方法採用 Linear Probing (線性探測), 陣列 a[8]={0}是 hash table,當依序加入 k 值『18,11,4,45,2』之後,陣列 a 的內容為何?(陣列的初始值 為 0)
#536446
33. 請寫出以下片段程式的輸出結果:
#536447
34. 油印室會依序依照文件的重要程度 (數字大優先) 與送達時間 (時間小優先) 規劃列印順序。請完成下列文件列印排序程式:
#536448
35. 國際標準組織所提出的開放式系統互聯模型 (OSI 模型) 中,哪一層是負責建立與終止通訊連線的層級?
#536449
36. 回溯法 (Backtracking) 是暴力窮舉的改良版演算法,利用 (1) 演算法針對狀態空間樹 (State Space Tree) 中所有節點進行有系統的搜尋;但當節點數量過大,影響計算效率時,會使用 (2) 排除不必要的窮舉。
#536450
37. 有一作業系統採用 Round Robin (R.R) 算法,time slice= 5ms,有 A、B、C 行程的到達時間與 CPU 使用時間, 請計算平均等待時間 (A.W.T)
#536451
38. 根據以下數字插入順序建立一顆 AVL Tree ,請問根節點 (root) 為何? 65, 10, 50, 60, 62, 80, 20, 35, 40, 70, 38
#536452
39. 根據以下數字插入順序建立一顆 Binary Search Tree ,63 共有幾個後代 (descendant)? 96, 66, 63, 5, 82, 6, 44, 93, 60, 43
#536453
40. 假設 A、B、C、D 等 4 個符號出現的機率各為 0.21、0.38、0.29、0.12,利用霍夫曼樹編碼 (每次合併均需將機 率由左至右,由大至小排序),請問 D 的編碼為何?
#536454
複選題 31. 關於以下哪些問題適合用貪心演算法 (Greedy Algorithm) 求解? (A) Shortest Path (B) 0/1 Knapsack Problem (C) Minimum Spanning Tree (D) Job Sequencing without Deadlines (E) Activity Selection Problem (F) Coin Change Problem (G) Interleaving String
#536455
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
115年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
115年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
115年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
115年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
115年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
115年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
115年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
115年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
115年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
115年 · #138625