問題詳情
21. 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？
(A)快速排序（quick sort）
(B)合併排序（merge sort）
(C)氣泡排序（bubble sort）
(D)堆積排序（heap sort）
(A)快速排序（quick sort）
(B)合併排序（merge sort）
(C)氣泡排序（bubble sort）
(D)堆積排序（heap sort）
參考答案
答案：C
難度：適中0.576087
統計：A(11),B(32),C(106),D(35),E(0)
內容推薦
- 「早晨，我容光□發的上學去。在路上遇到一位老人，精神□散的跌坐路旁，我立刻上前攙扶。」上文空格中依序應填入什麼字？(A)煥、渙 (B)渙、煥 (C)煥、瘓 (D)渙、瘓。
- 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key）
- 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果？(A) 01100010 (B) 01100100 (C) 01100101 (D) 10011100
- 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？(A)不會改變，維持四個強連通單元 (B)強連通
- 對於以下的 C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&
- 「種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使願無違。」若不論本詩的創作年代，如何從其結構判斷它不是「五言律詩」？(A)句數太多(B)偶數句沒有押韻(
- 以下何者為避免資料庫中資料不一致所採用的技術？(A)備份（backup） (B)錯誤回復（failure recovery）(C)索引（index） (D)鎖定（lock）
- 某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以＜＜表示）
- 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC
- 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
內容推薦
- 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
- 下列各句「 」中的字義，何者與其他三者不同？(A)盤根「錯」節 (B)不知所「措」(C)移一山「厝」朔東 (D)民安所「錯」其手足。
- 下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/CollisionDetection）的敘述，何者錯誤？(A)是乙太網路（Ethernet）使
- 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿
- 資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？(A)關聯性設計 (B)模組化 (C)正規化 (D)需求分析
- 五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。（15 分）
- 對聯的上下兩聯必須字數相等，詞性相同。從這個特徵來看，「天文奇景流星雨，大地□□土石流」，□□中最適宜填入的詞語為何？(A)變色 (B)災難 (C)滾滾 (D)悲歌。
- 在 C++或 Java 程式語言中，何謂「函式覆蓋（function overriding）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B
- 下列有關資料庫 join 動作的種類，那一種不屬於條件式：(A) Cartesian product (B) Equi-join(C) Natural join (D) Condition j
- 在虛擬記憶體（virtual memory）系統中，將程式所存取到的記憶體載入 RAM 中，一般是由作業系統的那一部分負責？(A)分頁錯誤處理函式（page fault handler）(B)中
- 小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推
- 關於 ADSL 特性，下列敘述何者錯誤？(A)上傳與下載速率不同(B)可使用電話線傳送(C)以頻率區分，因此數據信號不會與電話語音訊號互相干擾(D)基於乙太網路的點對點協議採用 PPPoA
- 下列何者是 C 或 C++程式語言中，if 條件指令的正確寫法？(A) if x＜0 then x=x+1 else x=x-1;(B) if x＜0 then x=x+1; else x=x
- 有關 TCP/IP 網路架構的網路層（network layer），下列敘述何者錯誤？(A)網路層負責將封包（packet）從來源端電腦送至目的端電腦(B)網路層用到的位址，稱為 IP 位址(
- 考慮有關堆疊（stack）之敘述：①堆疊是由任意個資料所組成的單一串列，且資料僅能由此串列之一端存入並由同一端取出②存入堆疊中的資料其資料類型（data type）不必相同，但這些資料使用之記
- 下列有關資訊安全的敘述，何者錯誤？(A)公開金鑰（public key）加密法進行加密與解密時使用不同的金鑰(B)對稱性金鑰（symmetric key）加密法使用同一把金鑰進行加密與解密(C
- 執行以下 C 語言程式，下列敘述何者正確？#include ＜stdio.h＞#include ＜iostream＞main(){int a, b;scanf("%d, %d&quo
- 指令「traceroute 200.100.3」可以列出由該主機連線到 IP 位址為 200.100.3 所經過的各路由器，請問 traceroute 指令應是利用什麼協定實現出來的？
- 下列那種惡意程式主要的危害方式是在你的電腦開啟後門？(A)蠕蟲（worm） (B)特洛伊木馬程式（Trojan horse）(C)巨集病毒（macro virus） (D)描述語言病毒（scr
- 一般來說，在 C 語言中資料型態為 short 的變數其值的範圍為-32768 至 32767。執行下列C 語言程式碼片段後的輸出為何？short aInt = 32767;printf(&q
- 君君想了解楚、漢相爭較為完整的歷史事件，應參閱下列哪一本書？(A)《史記》 (B)《戰國策》 (C)《三國演義》 (D)《儒林外史》。
- 以下何者不能用來提供網路交易的安全性？(A) ASCII（American Standard Code for Information Interchange）(B) HTTPS（secure
- 「凡是兒童搭乘公車可享優待。雯雯可持優待票乘車，所以她是兒童。」以上的推論無效，因為優待的對象不只是兒童。下列何者不屬於這種無效的推論？(A)偷竊是犯罪的行為。呆呆犯罪入獄，必然是偷了他人的東西
- 在全球資訊網（World Wide Web）的架構中，瀏覽器執行的使用者端腳本語言（clientside scripting language）不具有下列那種功能？(A)產生動畫(B)檢查使用
- A good personal trainer will consider a client's fitness level, age, and goals before planni