阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185
> 試題詳解
下列那一個排序演算法在資料量很大的時候,其排序的速度最快?
(A) Heap sort
(B) Bubble sort
(C) Insertion sort
(D) Selection sort
答案:
登入後查看
統計:
A(94), B(14), C(44), D(18), E(0) #91960
詳解 (共 2 筆)
老師
B2 · 2018/04/03
#2707030
堆積排序法(Heap Sort) 堆積...
(共 184 字,隱藏中)
前往觀看
3
0
KamaMay Zheng
B1 · 2012/03/05
#281823
Heap sort => nlogn
其他 => n^2
2
0
相關試題
下列何種定址模式之資料存取速度最快? (A) 相對定址(Relative Addressing) (B) 索引定址(Index Addressing) (C) 絕對定址(Absolute Addressing) (D) 間接定址(Indirect Addressing)
#91949
在同位檢查碼(Parity check)中,該碼可由其他位元以計算奇偶的方式呈現,在實現上可單純用哪一種邏輯閘串 接? (A) NOT (B) OR (C) AND (D) XOR
#91950
將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後,對該樹進行後序拜訪(postorder traversal) 得到的順序為何? (A) 1 2 3 4 5 (B) 5 4 3 2 1 (C) 1 2 4 3 5 (D) 3 5 1 2 4
#91951
下列哪項不是 Java 平台的特性? (A) 用0 結尾的字元陣列來表示字串。 (B) 自動記憶體配置及回收。 (C) 以虛擬機器實現跨平台執行。 (D) 嚴格的物件導向語法。
#91952
以8 位元的二的補數法(two’s complement)表示(72)這個十進位的數,其表示法為下列何者? (A) (01001000)2 (B) (11001000)2 (C) (10110111)2 (D) (10111000)2
#91953
下列哪一個軟體負責將數個object programs,作業系統routines,及其它utility software,轉換成一個完整可執行 的程式? (A) compiler (B) linker (C) assembler (D) loader
#91954
若上網時不需指定IP, 則需採用何種通訊協定? (A) DHCP (B) TCP/IP (C) DNS (D) HTTP
#91955
雙向佇列(double-ended queue)是指佇列中加入(insert)與刪除(delete)的動作可以在串列的兩端進行。當利用 雙向佇列依序輸入A, B, C, D, E, F 時,下列何種排列不可能出現? (A) ABCDEF (B) FDBACE (C) FECABD (D) FCDBAE
#91956
給定一個數x,最少要經過幾次的乘法可以算出x20?(假設可使用過程裡任何的中間計算結果) (A) 19 (B) 10 (C) 4 (D) 3
#91957
小明想上傳1張800*600個像素(pixel)的256色未壓縮影像,他家的ADSL為512k/64k,請問大約要花多少時間才 能完成上傳? (A) 60秒(B) 120秒(C) 480秒(D) 15000秒
#91958
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159