問題詳情
21 選擇排序法（Selection Sort）在下列何種狀況下，其執行所花的時間比合併排序法（Merge Sort）少？
(A)輸入的資料量非常多時
(B)輸入的資料量非常少時
(C)輸入的資料已經排序好時
(D)電腦的記憶體容量非常多時
(A)輸入的資料量非常多時
(B)輸入的資料量非常少時
(C)輸入的資料已經排序好時
(D)電腦的記憶體容量非常多時
參考答案
答案：B
難度：適中0.458824
統計：A(8),B(78),C(79),D(5),E(0)
內容推薦
- 二、政治學者杜瓦傑（Maurice Duverger）依政黨形成原因和權力來源作為標準，提出了「內造政黨」和「外造政黨」的分類。試論二者之區別。（25 分）
- 2 下列對於暫存器（register）的敘述何者錯誤？(A)在中央處理器（CPU）中暫時存放指令或資料的地方 (B)存取速度比主記憶體快很多 (C)暫存器（Register File）容量愈大，愈有效
- 11 二進位數值 10100011 等於十進位數值的：(A) 225 (B) 875 (C) 375 (D) 375
- 一、甲於民國（下同）88 年 1 月 3 日向乙借錢新臺幣（下同）五百萬，並由丙擔任保證人，約定民國 90 年 1 月 3 日清償，但甲一直未清償，今（103）年 6 月 1 日，乙請甲和丙還錢，甲和
- ⑶倘若在甲起訴後丙撤回對乙之訴，法院應如何處理甲對乙丙之起訴？（5 分）
- 四、試分述司法院因應業務需要，調候補法官至地方法院擔任辦事法官與法務部調候補檢察官至地方法院檢察署擔任辦事檢察官之職務範圍。（25 分）
- 一、請說明下列名詞之意涵：（每小題 5 分，共 25 分）同群體小組研究（panel study）群集抽樣（cluster sampling）雙盲研究(double-blind stud
- 三、我國現行法中，司法院院長與臺灣高等法院檢察署檢察長有無司法行政監督權？其司法行政監督權範圍為何？（25 分）
- 三、某醫學系剛畢業的學生甲於山野踏青時驚見樹林中乙橫躺地上，胸中兀自插著一把刀，血流不止，不省人事。甲急就其所學所能，為乙急救。正當甲全神貫注急救時，另一山友丙路過見之，其以為滿身血污的甲正在虐殺乙，
- 四、經 濟 成 長 ， 所 得 提 升 是 人 民 福 祉 增 加 的 表 現 。 當 景 氣 衰 退 ， 經 濟 成 長 放 緩 時期，如何促進經濟成長成為政府施政的重點。隨著時代背景的不同，過去經
內容推薦
- ⑶此主機與推進器之間以什麼方式接合來傳遞能量？
- 13 Unicode 碼最多可以表示幾個文字符號？(A) 210 (B) 220 (C) 32768 (D) 65536
- 22 若以 8 位元 2 的補數表示法表示負數，下列何者為十進位數( − 12 )的二進位表示法？(A) 11110011 (B) 10001100 (C) 11110100 (D) 10001101
- 4 下列有關電腦程式語言之敘述，何者正確？(A) FORTRAN 與 ALGOL 60 常被用來設計處理科學資料程式 (B) COBOL 語言常被利用於人工智慧（AI） (C) LISP 常用在系統程
- 三、警員甲持拘票至有毒品前科乙之住處執行拘提時，發現房間內桌上置有毒品之吸食器，認為乙持有毒品，雖無搜索票且經乙表示反對，仍執意開啟桌子之抽屜，果然發現海洛因 10 包。乙迫於現實，乃依警員甲之要求補
- 2下圖電路所示，若hie =1KΩ、hrc =2×10-4 、 hfc=hoc =20，則對於其他參數之敘述，下列何者正確？(A)Ai=40(B)AVs =–40(C)Zi=1KΩ(D)
- 14 請問那種排序（sorting）方法是使用 divide-and-conquer 的策略？(A) Merge Sort (B) Bubble Sort (C) Selection Sort (D)
- 二、何謂「伊斯蘭主義」（Islamism）？請敘述其根源、政治實踐以及對當前世界的影響。（25 分）
- 5 請問下列程式執行後之輸出結果為：#include int bionomial(int, int); int main() { int n=4,m=2; printf("%d"
- ⑵其因此扣得之海洛因 10 包，可否作為認定乙非法持有第一級毒品有罪之證據？（10 分）
- ⑷啟動此主機所需要的壓縮空氣壓力大約是多少？
- 15 若已知 n 為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？(A) O(1) (B) O(n) (C) O(log n) (D) O(2n)
- 三、何謂「失敗國家」（failed state）？請列舉實際案例說明失敗國家的特徵與原因。（25 分）
- 6 當一部電腦作為伺服器並扮演中央控制的角色，伺服器負責管理與控制所有的通訊動作的網路拓樸邏輯，這是下列那一種網路架構？ (A)環狀（Ring）架構 (B)網狀（Mesh）架構 (C)匯流排（Bus）
- 四、甲行竊 X 之住宅，適 X 歸來撞見甲在房內取物，乃將甲逮捕送交警局，X 於警局作成警詢筆錄指證甲後移送檢察署，檢察官訊問甲後，隨即起訴。一審法院審理中，甲出庭否認竊盜犯行，堅稱尚未進房間，但於法
- ⑸此主機可藉由什麼方式協助提供船上所需電力？
- 16 已知變數 X=(45)8，為八進位數，Y=(22)16，為十六進位數，若將 X 與 Y 做邏輯的 XOR 運算之後產生 Z，求Z=？ (A)(0011)十六進位 (B)(0007)八進位 (C)
- 23 下列何者有最多的位元組數？(A) 8345 KB (B) 56 MB (C) 0.5 TB (D) 99 GB
- 7 當考慮正負號時，1 個 Byte 的長度可以儲存的最大值為何？(A) 255 (B) 127 (C) 512 (D) 256
- 三、各國的選舉制度種類很多，其中「兩輪投票制（second ballot system）」有何特徵？優缺點為何？試分別說明之。（25 分）
- 一、丙酮尿症（Phenylketonuria; PKU）是一種隱性的遺傳疾病，假如一對夫妻同時帶有PKU 遺傳缺陷的隱性基因（carriers），該夫妻共生下 3 個小孩，請列出算式並回答下列問題（提
- 17 下列何者為死結（Dead Lock）的預防方式？(A)互斥 (B)允許搶奪資源 (C)循環式等候 (D)持有並等候
- 24 下列對於動態隨機存取記憶體（Dynamic RAM, DRAM）與靜態隨機存取記憶體（Static RAM, SRAM）的敘述何者正確？ (A)靜態隨機存取記憶體是以正反器（flip-flop
- 8 已知變數 X=10110001，變數 Z=01101110，變數 Z 為變數 X 與一未知變數 Y 經互斥或閘（XOR gate）運算之結果，求未知變數 Y=？ (A) 11001101 (B)
- 四、何謂公民社會（civil society）？公民社會的存在，對於民主政體的正常運作具有何種貢獻？試分別說明之。（25 分）