問題詳情
21 下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？
(A)選擇排序（selection sort）
(B)快速排序（quick sort）
(C)合併排序（merge sort）
(D)插入排序（insertion sort）
(A)選擇排序（selection sort）
(B)快速排序（quick sort）
(C)合併排序（merge sort）
(D)插入排序（insertion sort）
參考答案
答案：C
難度：適中0.416667
統計：A(11),B(35),C(55),D(19),E(0)
內容推薦
- 有一記憶體片段其位址及內文如下： 將位址(8B)16及位址(88)16的內容相加後的新數值，其 2 進制表示法為何？(A)1110110(B)1111001(C)1101110(D)101110
- 二十世紀時，奥匈帝國向塞爾維亞宣戰後，隔天，曱、乙兩國領袖互通電報， 其部分内容如圖(十三)所示，甲、乙兩國最可能是下列何者？
- 如圖(三)所示電路，RRR3三個電阻消耗功率分別為25W、10 W、30W，求電流I1為多少？ (A) 1A (B) 0.8A(C) 0.6A(D) 0.4Aˉ
- 若一個記憶體可供應用程式執行的位址範圍為 4000(16)到 8FFF(16)，每一個位址可儲存 16位元的資料，請問共可提供應用程式執行的記憶體容量為多少 KB（Kilo Bytes）？(A)
- 在 25 ℃下，一水溶液的 pH= 2，其[OH- ]= a 。相同溫度下，當此水溶液的 pH 升高至4 時，則此水溶液的[OH- ] 為多少？(A) 0.01a (B) a (C) 2a (D
- 室溫下，取兩支乾淨的注射筒，A 注射筒抽取二氧化氮 20 毫升，B 注射筒抽取空氣20 毫升後，各自以可以滑動的橡皮活塞封住，再將兩注射筒放入同一冰水中，請比較下列說法，何者符合 A 注射筒和
- 虛擬記憶體（virtual memory）提供系統執行一個比實際記憶體（physical memory）還大的程式之可行方法，下列何者為真？(A)虛擬記憶體須硬體支援。(B)虛擬記憶體可加快程式
- 在 25℃下，濃度為 11M 的硫酸水溶液 100 毫升，可稀釋成 2M 的硫酸水溶液多少毫升？(A) 300 (B) 500 (C) 550 (D) 600的
- 下列四組化合物，哪一組所有化合物的原子間只含有共價鍵？(A) HCN， NO2 ， Ca( NO3) 2 (B) PCl5 ，LiBr， Zn(OH)2(C) CH2O，H2S ， NH3 (D
- 下列測量值的有效數字之位數，何者正確？(A) 0000g 的有效數字之位數為 1 (B) 0.0043mg 的有效數字之位數為 5(C) 120g 的有效數字之位數為 4 (D) 0.
內容推薦
- 39 下列何種網際網路（Internet）的應用使用了 P2P（Peer-to-Peer）的架構？(A)電子郵件 (B)VoIP（Voice over IP） (C)搜尋引擎 (D)網頁瀏覽
- 22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式
- 31 100 BaseT 乙太網路其中的 100 指的是：(A)最大傳輸距離為 100 m (B)傳輸的時脈頻率為 100 MHz(C)最大傳輸速率為 100 Mbps (D)最大網路容量為 100
- 40 我們經常使用 ping 指令得知網路連線是否正常，該指令使用何種協定？(A)SMTP (B)RFC (C)ICMP (D)RTP
- =_______________
- 23 執行下列 C 語言程式後，產生的輸出為何？#include ＜stdio.h＞#define SIZE 5void modifyElement1 (int b []);void modifyEl
- 32 對有關封包交換（packet switching）傳輸的敘述，下列何者錯誤？(A)資料傳送路徑由網路節點動態選擇 (B)同步傳輸(C)各個封包的傳送路徑不必相同 (D)傳輸通道頻寬不必固定
- 下列何者用字完全正確？(A) 萬物經歷磨難碎礪，就能成就精粹(B) 濃霧攏罩田壟，呈現了一片朦瀧的浪漫(C) 這次的布施活動，由王先生發號師令(D) 皇帝崩殂，國家動亂，成為鄰近強國的俎上肉
- 民主是近代政治的主流，為了實踐這個理想，歐洲各國陸續發展出各種新制度。下列哪一項是英國對民主制度發展的重要貢獻？(A)創立三權分立制 (B)首創責任內閣制(C)頒行首部成文憲法 (D)確立三級會議制度
- 如圖 ( 一 ) 所示之理想二極體整流電路，若 V o 之平均值為 5 V，RL = 10 kΩ，Vi =100sin(100πt)V，Vo之漣波電壓峰對峰值為1V，則C 值約為多
- 24 執行下列 C 語言程式後，產生的輸出為何？void cube( int *nPtr, int nPtr2 ){*nPtr = *nPtr * *nPtr * *nPtr;nPtr2 = nPtr
- 2如下圖所示之電路係為 (A)除8的同步計數器(B)除6的非同步計數器(C)除5的非同步計數器(D)除5的同步計數器。
- 33 網址開頭的 https 係指 http 協定加上：(A)SMTP (B)SSL (C)SNMP (D)Web service
- 小琪在圖書館看到一張舊傳單，上面寫著： 請問：這種文學改革的訴求，反映出近代哪一次革新運動的精神？(A)自強運動 (B)戊戌變法(C)新文化運動(D)文化大革命
- 計算(1＋0.05)32 ＝？之操作為 ，０.０５後面共要按幾次 鍵(A)4 次(B)5 次(C)16 次(D)32 次。
- 25 下列以 C++語言撰寫的程式中，請問①②③④中共有幾個語法（syntax）上的錯誤？class T1 {public:void foo() { val_ = val2_ = 0; } // ①i
- 泰國曾因政變而出現政局動盪的現象，當時有部分人士建議泰皇應出面調停以穩定政局，但泰皇依法僅是不具實權的國家元首，多數人仍認為泰皇並不適合介入政治上的紛爭。就目前各國政府體制而言，下列何者與上述國
- 34 網路中負責尋找適當路徑以傳輸封包的設備是：(A)橋接器（bridge） (B)中繼器（relay） (C)集線器（hub） (D)路由器（router）
- 單位符號標註 SI 表示(A)公制單位(B)英制單位(C)國際單位系統(D)技術單位系統。
- 1壓縮彈簧兩端磨平的主要目的，是為了(A)美觀(B)整齊(C)節省材料(D)增加接觸面。
- 26 執行下列 C 語言程式後，產生的輸出為何？#include ＜stdio.h＞#include ＜iostream＞int main(){double i;i=5+1/2;printf(&q
- 如圖(五)所示，一重量100N的物體，沿著30°斜面以一初速度V往上運動，在斜面上前進4m後運動停止。已知物體與斜面之間的動摩擦係數為0.25，求該物體在此運動過程中，摩擦力所作之功為多少焦耳？
- 35 TCP 使用重複回應（duplicate ACK）機制之主要目的為何？(A)控制單一連線上的網路流量 (B)偵測封包遺失(C)進行封包排序 (D)建立網路連線
- 左圖是(A)加數計數器(B)減數計數器(C)差數計數器(D)累計計數器。
- 1常用於鐘錶及玩具上，作為儲存能量之用的是(A)拉伸彈簧(B)壓縮彈簧(C)皿形彈簧(D)渦卷彈簧。