阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109 新北市立國民中學教師聯合甄選:資訊科技科#86966
> 試題詳解
1. 以下那個排序(sorting)演算法,在最壞的情況下的執行時間最少? I.快速排序法(quick sort) II.堆積排序法(heap sort) III.合併排序法(merge sort)
(A)I、II
(B)II、III
(C)III
(D)I、II、III
答案:
登入後查看
統計:
A(19), B(105), C(39), D(17), E(0) #2350814
詳解 (共 1 筆)
洪小漢
B1 · 2020/06/15
#4066016
常見之排序演算法:氣泡排序、選擇排序、插...
(共 428 字,隱藏中)
前往觀看
5
0
相關試題
2. 下列哪一個選項的配對關係是正確的? X: 深度優先搜尋(depth first search) Y: 廣度優先搜尋(breadth first search) Z: 排序 sorting 1: 堆積 heap 2: 佇列 queue 3: 堆疊 stack (A)X-1,Y-2,Z-3 (B)X-2,Y-1,Z-3 (C)X-3,Y-2,Z-1 (D)X-1,Y-3,Z-2
#2350815
3. C 和 C++等語言所編寫的程式,須經下列何種程式的轉換,才能成為可執行檔? (A)編譯程式(compiler)、連結程式(linker) (B)驅動程式(driver)、載入程式(loader) (C)組譯程式(assembler)、驅動程式(driver) (D)連結程式(linker)、載入程式(loader)
#2350816
4. 假設 = 和 / 是指定(賦值)和除法運算子,那麼在大多數程式語言中,以下程式的結果是什麼? x = 3 y = 7 z = x / (y - 7) (A)執行時錯誤(runtime error) (B)語法錯誤(syntax error) (C)邏輯錯誤(logic error) (D)編譯錯誤(compiler error)
#2350817
5. 以下的 Python 程式將輸出什麼結果?def f():x=4x=1f()x (A)錯誤(Error) (B)4 (C)垃圾值(Junk value) (D)1
#2350818
6. 下面程式片段使用「結構化程式設計」的哪項基本結構? myAge = 12 PRINT "Next year I will be: " PRINT myAge + 1 PRINT "In two years I will be: " PRINT myAge + 2 PRINT "In three years I will be: " PRINT myAge + 3 (A)循序結構(sequence) (B)平行結構(parallel) (C)條件結構(condition) (D)重複結構(iteration)
#2350819
7. 以下 python 程式的輸出為何? (A)4 (B)2 (C)12 (D)24
#2350820
8. 下面哪個選項會產生後面的輸出:1 4 9 16 25? (A) (B) (C) (D)
#2350821
9. 對於一已排序的一維陣列 array(您可以假設每個元素都不同),以下哪項操作的複雜度不是 O(1)? (A)查找第 i 個大(ith largest)的元素 (B)刪除一個元素 (C)存取第 i 個小(ith smallest)的元素 (D)以上皆不是
#2350822
10. 一個程式 P 需讀取 500 個範圍為[0..100]的整數,代表 500 位學生的分數。然後它要印出每個高於 50 的分數的頻率 (次數)。下列哪一個是 P 存儲頻率最好的方式? (A)一個存放 50 個數字的陣列(array) (B)一個存放 100 個數字的陣列(array) (C)一個存放 500 個數字的陣列(array) (D)一個動態配置 550 個數字的陣列(array)
#2350823
11. A 為大小 n x n 的矩陣(matrix),下面程式執行後的輸出為何? (A)矩陣 A 本身 (B)A 的轉置矩陣(transpose) (C)矩陣 A 對角線以上元素各加 100,且對角線以下元素各減去 100 (D)以上皆非
#2350824
相關試卷
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680