阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試26~50#10579
> 試題詳解
46. 假設有63個數用快速排序法 (quick sort) 排序,那麼在最好的情形下要做幾次比較(比較次數最少為幾次):
(A)62
(B)258
(C)63×62/2
(D)6
答案:
登入後查看
統計:
A(23), B(21), C(22), D(31), E(0) #437114
詳解 (共 3 筆)
hsun520
B3 · 2020/03/30
#3855295
最好狀況第1次循環:進行62次比較第2次...
(共 195 字,隱藏中)
前往觀看
2
0
yakevinya不放手直到夢想到手
B2 · 2017/05/16
#2193915
quick sort最佳時間複雜度:O(...
(共 30 字,隱藏中)
前往觀看
2
0
imitation
B1 · 2016/04/06
#1303740
這題要如何解?
0
0
相關試題
47. 已知矩陣X 有s 個欄r 個列,矩陣Y 有t 個欄s 個列,則在矩陣乘法中,XY 的執行時間為 rst ;現有另一個矩陣 Z,其共有u 個欄與t 個列,則下列哪一個關係滿足時,可以確保 (XY)Z 運算的執行時間會比 X(YZ) 快? (A)1/s + 1/u < 1/r + 1/t (B)s > t (C)1/r + 1/s < 1/t + 1/u (D)r + s > t + u
#437115
49.一個穩定(stable)排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時,若在排序進行前,d1 的位置出現在d2 之前,則進行該排序演算法進行後d1 的位置必出現在d2 之前。請問下列何者不是穩定排序法? (A)插入排序法(insertion sort) (B)選擇排序法(selection sort) (C)泡沫排序法(bubble sort) (D)合併排序法(merge sort)
#437117
50. 有一堆疊 (stack) 存放七筆資料,依序為G、F、E、D、C、B、A,堆疊頂端的資料為A。令X(S) 表示將資料S 存入該堆疊,Y 表示從該堆疊取出一筆資料,則依序執行Y、Y、X(S)、X(S)、X(S)、Y、Y、X(S)、Y 後、該堆疊頂端的資料為何? (A) C (B) D (C) E (D) S
#437118
某一時期,有人指出:「台灣物產豐富,有硫磺、蔗糖、鹿皮,原來缺少布帛,現也不虞匱乏」,建議政府善加防守。只要將內地的部分軍隊移防台灣,便可確保台灣及澎湖兩地,以確保東南數省之安全。這種想法的背景是: (A) 鄭成功被清軍打敗,轉移到台灣的構想 (B) 施琅攻下台灣之後強化台灣防務的建議 (C) 劉銘傳於台灣建省之後有關軍備的設計 (D) 甲午戰爭後日軍希望在台灣殖民的想法
#437119
表二為台灣某時期人口數超過1萬人的都巿。根據表中的資料推測,我們可以得知這項調查應於何時完成? (A) 1805年 (B) 1850年 (C) 1905年 (D) 1950年
#437120
考古學者在印尼發現某些沿海居民家中,至今仍使用中國明代瓷製器皿。這些瓷器最可能的來源為何? (A) 明朝鼓勵海外貿易,瓷器銷往印尼,數代累積而來 (B) 當地民眾常能從遭海難的明代船隻中尋獲貿易瓷器 (C) 清初中國沿海居民移到該地,隨身攜帶器皿之遺留 (D) 中共文革結束之後,商人將大批古物運到當地販售
#437121
《嘉義縣採訪冊》記載了嘉義縣各地的開發過程、人口和田畝數、廟宇和風景名勝等資料,這是我們認識清代統治時期較精確的數字資料。這本書中出現的數據與下列何者有關: (A) 施琅計畫攻打明鄭政權,調查南台灣的地理環境 (B) 沈葆楨為了阻止日軍進攻,調查該地的軍事地形 (C) 劉銘傳為統治台灣,改善財政,先進行相關調查 (D) 台灣民主國唐景崧為了抵抗日本,從事國力調查
#437122
某一時期,台灣的法律規定:「凡是向官府登記在案,並繳納稅金者,即可合法吸食鴉片。」但是具有「某種身分者」不准吸食,如供應這種人吸食工具者,皆處以死刑。這裡所謂「某種身分者」是指: (A) 原住民 (B) 荷蘭人 (C) 日本人 (D) 本島人
#437123
一位在台任職的官員向長官報告,指出:為獲得「蕃地」的經濟利益,我們必須使用武力,沒收「蕃人」的槍枝,讓他們放棄狩獵生活,並強制將他們移居接近平地的河川地,從事農耕,以便加強控制。這種觀點的歷史背景是: (A) 明鄭時期積極開發山地,以期對抗滿清 (B) 沈葆楨為了取得林業資源,開山「撫番」 (C) 劉銘傳為了樟腦利益,採行「撫番」政策 (D) 日本為掌握山地資源,控制「番地秩序」
#437124
某朝代建國之初,有人建議記取前朝未能善用大亂後「勞民易為治」的有利條件,反而過度役使民力,終於導致民眾叛亂而亡國。本朝制度承襲前朝,若不能記取歷史教訓,更新制度,可能會步上前朝亡國的後塵。「某朝代」是指: (A) 西漢 (B) 西晉 (C) 宋代 (D) 清代
#437125
相關試卷
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