問題詳情
26 下列排序方法中，何者採用分治法（Divide and Conquer）的概念？
(A)氣泡排序法（Bubble Sort）
(B)插入排序法（Insertion Sort）
(C)快速排序法（Quick Sort）
(D)選擇排序法（Selection Sort）
(A)氣泡排序法（Bubble Sort）
(B)插入排序法（Insertion Sort）
(C)快速排序法（Quick Sort）
(D)選擇排序法（Selection Sort）
參考答案
答案：C
難度：適中0.6
書單：沒有書單，新增
內容推薦
- 24 最小堆積樹（Min Heap）如圖所示，執行節點刪除後，此最小堆積樹前序走訪（Preorder Traversal）的結果為何？ (A)6 13 16 18 9 (B)6 13 18 16 9
- 23 執行下列 Python 程式，螢幕上輸出的數字依序為何？ (A)0，0，0，0 (B)0，0，0，0，0，0 (C)0，0，0 (D)0，0，0，0
- 22 在物件導向程式設計中，下列何者適用於描述「一個方法（Method）將依照呼叫物件的不同，而有不同的操作」？ (A)抽象（Abstraction） (B)封裝（Encapsulation） (C)
- 設 ﹐問下列選項何者為真﹖ (A) (B) (C) (D) (E) ﹒
- 下列 C 程式執行後的輸出為何？ (A)1, 2 (B)1, 4 (C)2, 6 (D)4, 4
- 20 若全加法器（Full Adder）的三個輸入為 X、Y、Z，下列何者為其相加後的和（Sum）？(A) X+Y+Z (B) XYZ (C) XY+YZ+XZ (D) X⊕Y⊕Z
- 19 使用4對1多工器（multiplexer）來實現布林函數 時，則下列何者是正確的電路？(A) (B) (C) (D)
- 18 布林函數 F=x+yz' 的真值表中，共有幾種輸入組合可以使得 F=1？(A)3 (B)4 (C)5 (D)6
- 17 下列布林函數之運算式中，何者正確？(A) A + AB = B (B) (C) (D)
- 16 負向邊緣觸發的正反器（negative-edge-triggered Flip-flop）在下列何種情況可觸發輸出狀態改變？(A) CLOCK=0的期間 (B) CLOCK 由0→1的瞬間 (C
內容推薦
- 28 計算機記憶體系統之定址空間（Address Space）越來越大，以致於分頁表（Page Table）也越來越大，下列何者不是解決分頁表太大的適當方法？ (A)反向分頁表（Inverted Pa
- 29 某一個程式在正常運作下並沒有安全漏洞（Security Hole） ，但是當某些預設參數條件一旦符合，即發生安全的漏洞。這樣的程式威脅（Program Threat）稱之為： (A)邏輯炸彈（L
- 30 在 UNIX 系統中，檔案系統配置（Layout）不包含下列那一種區塊？(A) i-node block (B) cache block (C) super block (D) swap are
- 31 人工智慧類神經網路是由許多的人工神經元（artificial neurons）所組成的計算模型，每一個神經元會有許多的輸入連結，連到其它神經元的輸出。每個神經元會先統合所有輸入連結的強度，計算出
- 32 假設有兩個輸出輸入為主（I/O-bound）的非即時性工作，只會從硬碟讀取資料進行計算，算出結果後再寫回硬碟。如果在一部單處理器計算機上執行這兩項工作，可以選擇讓計算機使用不同的作業系統排程方式
- 33 假設一台單 CPU 的電腦採用循環（round-robin）分時多工作業系統，而且每次進行上下文交換（contextswitch）所花的時間是500微秒（microseconds）。假設現在所有
- 34 電腦開機後，下列何者是負責載入作業系統的程式？(A) Assembler (B) Bootstrap loader (C) Compiler (D) Linker
- 35 若光的三原色 RGB 分別表示為 R＝(255, 0, 0)，G＝(0, 255, 0)，B＝(0, 0, 255)，下列何者正確？ ①(255, 255, 0) = 黃色 ②(0, 0
- 36 有關聲音取樣之敘述，下列何者錯誤？(A)取樣頻率為每秒鐘聲音取樣的次數，單位為赫茲（Hz） (B)取樣的頻率越低，聲音的品質越好 (C)取樣解析度為每個樣本所需要的位元數 (D)取樣樣本的位元數
- 37 二維座標上的2點 P1(1, 3)與 P2(5, 6)，其歐幾里得距離（Euclidean distance）為何？(A)4 (B)5 (C)6 (D)7
- 38 有關主開機記錄（master boot record, MBR）的敘述，下列何者正確？(A) MBR 必須存放於每一個硬碟分割（partition）的第一個磁區（sector） (B) MBR
- 39 假設我們用霍夫曼編碼法（Huffman Coding）壓縮一個只包含四個符號的序列，下列何種符號分布（每個符號占的比例）之壓縮比最差？ (A)0.1, 0.2, 0.3, 0.4 (B)0.1,
- 40 下列何者係以物件為基礎之編碼方式？(A) MPEG-1 (B) MPEG-2 (C) MPEG-4 (D) HEVC
- 「」中讀音完全不同的是下列何者？(A)「緝」捕人犯／稍加修「葺」(B)交通「壅」塞／身形「臃」腫(C)金手「鐲」／混「濁」不清(D)水流「湍」急／妄加「揣」測
- 某校高一第一次段考數學成績不太理想﹐多數同學成績偏低﹔考慮到可能是同學們適應不良所致﹐數學老師決定將每人的原始成績取平方根後再乘以10作為正式紀錄的成績﹒今隨機抽選100位同學﹐發現調整後的成績其
- 下圖為函數 之部分圖形﹐其中 皆為常數﹐則下列何者為真﹖ (A) (B) (C) (D) (E) ﹒
- 對任意實數x而言﹐ 的最小值為何﹖ (A)(B)3√3 (C)(D)(E) ﹒81√3
- 下列何者為蘋果公司的語音助理？(A) Cortana (B) Siri(C) Google Assistant (D)Alexa
- 電冰箱冷凍系統之抽真空作業，標準方法為(A)高低壓兩側同時進行(B)由高壓側即可(C)任一側均可(D)由低壓側即可。
- 4 有關公權力行政與私經濟行政之敘述，下列何者錯誤？(A)公權力行政得委託私人辦理 (B)國立大學出售學校紀念品，屬私經濟行政之性質 (C)因私經濟行政而涉訟者，應向普通法院提起損害賠償之訴 (D)政
- 6 有關公務人員權利、義務之敘述，下列何者錯誤？(A)公務人員具有身分保障權，所以沒有法定原因並經法定程序者，不得任意剝奪其身分 (B)公務人員就長官於監督範圍內所為之命令，原則上有服從義務 (C)公
- 7 有關公務員懲戒之敘述，下列何者為錯誤？(A)公務員之懲戒由懲戒法院為之 (B)公務員因同一事件已受懲戒，即不應再受懲處 (C)同一違法行為經法院判決確定其刑事責任後，即不得再予以懲戒 (D)懲戒無
- 8 有關行政規則之敘述，下列何者錯誤？(A)行政規則得直接對外發生效力 (B)行政規則係能發生法規範效力之一般、抽象規定 (C)行政規則之訂定毋須經法律授權 (D)地方行政機關亦得訂定行政規則
- 9 依據行政程序法關於法規命令之敘述，下列何者正確？(A)行政機關所訂定之法規命令，僅對機關內部發生法律效果 (B)法規命令乃對機關內部秩序及運作所為抽象性之規範 (C)行政機關訂定法規命令時，必須基
- 10 下列何項行政處分效力仍繼續存在？(A)某鐵皮廠房經查報違建並命限期拆除，當事人於期限屆至前自行拆除 (B)核定遺產稅金額後，繼承人依該核定金額繳納 (C)宣告集會遊行為違法的解散命令，經警察以直