阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109-1 桃園市立武陵高級中等學校教甄初試:資訊科技概論科#85990
> 試題詳解
15. 以下排序演算法的時間複雜度何者正確?
(A) Bubble Sort:O(nlogn)
(B) Quick Sort:O(n2)
(C) Merge Sort:O(n2logn)
(D) Radix Sort:O(n*k),k 是數字位數。
答案:
登入後查看
統計:
A(14), B(40), C(26), D(49), E(0) #2321123
詳解 (共 1 筆)
摩友(100006036608904)
B1 · 2020/06/02
#4026981
(A) O(n2)(B) 通常 O(n*...
(共 64 字,隱藏中)
前往觀看
1
0
相關試題
1. 下列儲存容量計算單位,何者單位最大? (A) YB (B) GB (C) ZB (D) PB
#2321109
2. 在 C 語言中,下方敘述中的變數都為 int 型態,請問 Ans 值的運算結果為多少? (A) 1 (B) 2 (C) 3 (D) 4
#2321110
3. 印出 99 乘法表的 Python 程式,在下列程式碼中的 X 和 Y 值應為何者? (A) 1 9 (B) 1 10 (C) 0 9 (D) 0 10
#2321111
4. 關於 Python 的例外處理,下列敘述何者「錯誤」? (A) except 程式區塊至少要有一個 (B) 例外名稱為非必備項目 (C) else 部分與 finally 部分為非必備項目 (D) 可以有一個或多個 finally 部分
#2321112
5. 若在 C 語言宣告一個字元陣列 char str[20] = "Hello world!";該陣列 str[12]值為何? (A) 未宣告 (B) \0 (C) ! (D) \n
#2321113
6. 有一個二元搜尋樹以 15 為根節點,依序將 11, 29, 6, 13, 19, 30 放入,若想尋找 32,從根 節點開始要尋找幾次才知道找不到? (A)1 (B)2 (C)3 (D)4
#2321114
7. 若要將未排序的 12 個數字,以選擇排序演算法由小到大依序排序,共需進行幾次比較? (A)60 (B)66 (C)92 (D)132
#2321115
8. 有一中序表示式 A/(B-C^2)+D*(E+A)*B/F,轉換為後序表示式之結果為何? (A) ABC^2-/DEA+*B*F/+ (B) AB/C^2-DE*+AB*F/+ (C) ABC-2^/DEA+*B*F/+ (D) AB/C-2+DE*+AB*F/+
#2321116
9. 下列 C++程式片段,執行後結果為何? (A)7 (B)12 (C)17 (D)22
#2321117
10. 河內塔問題中,搬移 6 個盤子需移動幾次? (A)31 (B)32 (C)63 (D)64
#2321118
相關試卷
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
2025 年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
2025 年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
2025 年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
2025 年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
2025 年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
2025 年 · #127125