阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185
> 試題詳解
下列那一個排序演算法在資料量很大的時候,其排序的速度最快?
(A) Heap sort
(B) Bubble sort
(C) Insertion sort
(D) Selection sort
答案:
登入後查看
統計:
A(94), B(14), C(45), 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
相關試題
在雙向環狀串列(doubly linked circular list)的資料結構中,rlink 表示指向右邊的指標,llink 表示指向左邊的指 標,假設現在想把ptr 所指的物件從串列中刪除,可能動作有: A. ptr->llink->rlink=ptr->rlink; B. ptr->llink=ptr; C. ptr->rlink->llink=ptr->llink; D. ptr->rlink=ptr; 請問順序依次為何? (A) ABCD (B) CABD (C) ADBC (D) BCAD
#91961
如果有1 到1000 個正整數,假設用二元搜尋樹來表示,現在想找尋572,請問以下搜尋序列何者正確? (A) 2,252,401,398,330,344,397,572 (B) 924,220,911,244,898,258,362,572 (C) 925,202,580,240,912,245,593,572 (D) 2,399,387,219,266,382,381,572
#91962
以遞迴函式計算71 和45 的最大公因數需要呼叫該函式多少次? (A) 7 (B) 6 (C) 5 (D) 4
#91963
若使用8Mbps 下載速度的ADSL 連線,至少需要多少時間才能下載完成一部800MB 的影片? (A) 12.5 秒 (B) 1 分40 秒 (C) 13 分20 秒(D) 1 小時46 分40 秒
#91964
在Class B 網域切割成14 個子網域,應使用下列何種子網路遮罩(Subnet Mask)? (A) 255.255.240.0 (B) 255.255.248.0 (C) 255.255.31.0 (D) 255.255.15.0
#91965
微處理器80586 具64 位元的資料匯流排及32 位元的位址匯流排,其可定址的最大線性記憶體空間為何? (A) 1GB (B) 4GB (C) 8GB (D) 16GB
#91966
假設我們自訂一種十六位元的浮點數 (floating point number) 表示法,其中第一個位元表示正負號 (sign),其 後八個位元表示指數 (exponent),剩餘七個位元表示假數 (mantissa),指數部份以八個位元的超額碼 (excess-128) 來 表示,除了表示數值 0 的時候之外,假數部分的第一個位元必須是 1,請問以此表示法表示數字時最大的負數為 何? (A) -1.015625*-128 (B) -1.015625*2-127 (C) -2-128 (D) -2-127
#91967
奇同位元(Odd Parity)錯誤偵測法的恰當使用可更正一個傳輸錯誤位元,例如對一55 位元方塊資料的每行及 每列均加入一奇同位元,形成一66 位元矩陣資料,假若接收端收到一塊資料如右所示,此矩陣資料左上角元素 為(1,1)=0、左下角元素為(6,1)=1、右下角元素為(6,6)=1,何者在傳送中發生錯誤? (A) (1,6) (B) (2,2) (C) (2,5) (D) (5,5)
#91969
下列那個問題目前仍無多項式時間(polynomial time)的演算法? (A) 因數分解 (B) 決定圖形上任兩點的最短路徑(shortest path) (C) 數字相乘 (D) 排序(sorting)
#91970
一個需要大量的I/O 的資料處理程式如果在電腦 A (CPU 時脈為 1.5 GHz) 及電腦B (CPU 時脈為 1.0 GHz) 上 執行,則哪一台電腦會比較快完成該處理的資料? (A) 電腦 A 會較早完成。 (B) 電腦 B 會較早完成。 (C) 電腦 A 和電腦B 會同時完成。 (D) 無法得知,需要有其他的資料才能確定。
#91971
相關試卷
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