阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 新北市國中資訊科技科#77060
> 試題詳解
4. 一群數字以快速排序法(Quick Sort)進行排序,下列敘述何者正確?
(A)時間複雜度,最差為 O(nlogn)
(B)時間複雜度,平均為 O(n)
(C)不需要額外堆疊空間
(D)為不穩定排序法
答案:
登入後查看
統計:
A(21), B(20), C(34), D(204), E(0) #2020728
詳解 (共 2 筆)
sinpei0730
B1 · 2019/06/21
#3428045
時間複雜度,最差為N2時間複雜度,平均為...
(共 32 字,隱藏中)
前往觀看
10
0
queen0741
B2 · 2020/11/26
#4399728
(A)時間複雜度,最差為 O(nlogn...
(共 79 字,隱藏中)
前往觀看
5
0
相關試題
5. 下列何者為正確 ? (A)對沒有排序的資料搜尋,其最壞時間為 O(n²) (B)二元搜尋法(binary search)的最壞時間為 O(nlog(n)) (C)二元樹搜尋法(binary tree search)的最壞時間為 O(n) (D)內插搜尋法(interpolation search)的最壞時間為 O(nlog(n))
#2020729
6. 下列關於程式語言的描述,何者正確? (A)組合語言不需任何編譯或組譯即可執行 (B)由現有的類別導出另一個新的類別,這新的類別擁有現有類別的屬性與方法,這稱為繼承 (C)物件的內容描述,用來描述該物件特徵稱為類別 (D)擁有相同的名稱但卻有不同的功能或方法稱為封裝
#2020730
7. 物件導向語言的程式重複使用(reuse),主要係經由何種機制完成? (A)覆寫(Overriding) (B)多型(Polymorphism) (C)多載(Overloading) (D)繼承(Inheritance)
#2020731
8. 執行下列 Python 程式碼後,請問螢幕可能會呈現哪個結果?(A)20100 (B)21213 (C)2010 (D)1125
#2020732
9. 執行下列 Python 程式碼後,請問螢幕會呈現哪個結果?(A)c (B)ab (C)abc (D)abcd
#2020733
10. 在 Javascript 中,在函數中以 var 定義變數,則變數為區域變數(local variable),若無 var 定義變數則為廣域變數(global variable)。請問執行下列程式片段後,x 的值為何? (A)x=10;x=2 (B)x=10;x=12 (C)x=0;x=12 (D)x=0;x=2
#2020734
11. 若 num 陣列元素值為 40、60、30、10,則以 abc(num,0,3)呼叫執行下列函式 abc 後 num 陣列元素值為何? (A)40、10、30、60 (B)10、40、30、60 (C)40、30、10、60 (D)40、60、30、10
#2020735
12. 以下程式執行時若輸入 54、48、60 及 80 則其執行結果為何? (A)6 12 (B)12 6 (C)8 20 (D)6 20
#2020736
13. A[0, 2]的位址是 98,A[2, 0]的位址為 108,每一元素大小為 1,第一個元素為 A[0, 0],請問 A[3, 3]的位址為何? (A)117 (B)111 (C)116 (D)112
#2020737
14. 假設算式經後序(Postorder)表示法為 ab+C+def*-*,經中序表示法(Inorder)為(a+b+c)*(d-e*f),則此樹經前序表示 法(Preorder)為? (A)*++abc-d*ef (B)*++abc-*def (C)*+a+bc-d*ef (D)*+ab+c-d*ef
#2020738
相關試卷
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
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635