阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
110年 - 110 國立臺南女中第一次教師甄選資訊科技概論科#98018
> 申論題
20. 桶排序法(bucket sort)為一種應用非比較型排序法,原理是建立一些桶子,每個桶子對應一資料區間,在將待排序 資料分配到不同的桶中,桶子內部各自排序,如果資料的值共有 k 種可能,且不限制桶子數量,則 n 筆資料執行 排序的時間複雜度為 ___________ (用 big O 表示)
詳解 (共 2 筆)
Yi Fang
詳解 #5420493
2022/04/17
O(n)
(共 6 字,隱藏中)
前往觀看
鐘小綾
詳解 #4680236
2021/04/27
o(n+k)
(共 8 字,隱藏中)
前往觀看
相關申論題
1. 假設 CPU 裡面有三個元件分別負責指令的擷取、解碼、執行/存回,而所需時間分別為 12 ns、10 ns、20 ns。今有 一程式需執行 100 個指令,試比較以傳統的做法(每個指令完成執行/存回後再執行下一指令)和以 Pipeline(管線技術) 做法,其花費時間分別為多少 ns? (4 分)
#409181
2. 河內塔(Tower of Hanoi)問題為一有趣之數學遊戲,如右圖所示,有 A, B, C 三柱,其中 A 柱上套著 n 個大小不同的 圓盤,將其由小到大圓盤編號為 1, 2, …, n。若藉助 A, B, C 三柱作橋樑,且每次只能移動一個圓盤,都保持較大圓 盤在下面、較小圓盤在上面的規定,將 A 柱的圓盤全部移動到 C 柱。設 an 表示將 n 個圓盤全部由 A 柱搬到 C 柱所 需的最少次數,試求(1)<an>的遞迴關係式,(2)an。 (4 分) 5
#409182
(1)請畫出其二元樹圖形 (2 分)
#409183
4. 下表為某段資料字元出現的頻率統計表: 若每個字元的儲存空間為 8 bits,請問以 Huffman 編碼壓縮率為多少? (3 分)
#409184
5. 下方 C 程式碼片段使用標準函數庫中的 qsort()來排序一個結構體陣列,排序是按照結構體中的 x 從小到大排序, 當 x 相等時按照結構體中的 y 從大到小排序。請完成程式中的 cmp 函數。 (3 分)
#409185
5. 請寫出以下 C 語言程式碼執行結果?____
#409186
8. 請寫出以下 C 語言程式碼執行結果?________
#409187
(2)後序走訪(post-order traversal)結果 (2 分)
#409188
(3)廣度優先走訪(breadth-first traversal)結果 (2 分)
#409189
(1)建築圖
#409190
相關試卷
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