問題詳情
15. 以下排序演算法的時間複雜度何者正確？
(A) Bubble Sort：O(nlogn)
(B) Quick Sort：O(n2)
(C) Merge Sort：O(n2logn)
(D) Radix Sort：O(n*k)，k 是數字位數。
(A) Bubble Sort：O(nlogn)
(B) Quick Sort：O(n2)
(C) Merge Sort：O(n2logn)
(D) Radix Sort：O(n*k)，k 是數字位數。
參考答案
無參考答案
內容推薦
- 下列哪個 IP 位址不能在網際網路上傳遞？(A)1253(B)44(C)185(D)11
- 某企業發現自己建置伺服器、儲存裝置等系統花費甚高，因此改採向網路服務業者租賃方式，取得完整的網路服務環境。請問這是雲端運算的那一種應用模式？(A)SaaS(B)PaaS(C)CaaS(D)Ia
- 河內塔問題中，搬移 6 個盤子需移動幾次？(A)31(B)32(C)63(D)64
- 若一個 Boolean function 以 sum of minterms 的方式表達為Σ(1, 3, 5, 7)，則下列何者是它以 product of maxterms 表達的結果？(A
- 在 C 語言中，一個陣列的索引值(index)最大為(A) 陣列元素總數(B) 隨著程式執行而變更(C) 陣列元素總數減一(D) 陣列元素總數加一
- A + (B ● C) = (A + B) ● (A + C)代表布林代數中的哪一個定理？(A) 單一律(B) 交換律(C) 結合律(D) 分配律
- 假若有一個進位系統，它的數值表達由{0, 1, 2, 3, 4, 5, 6}等數字所組成。試問此應為多少進位的數字系統？(A) 2(B) 4(C) 7(D) 9
- 在 C++語言中，可以使用下列何者來動態配置記憶體？(A) create(B) new(C) delete(D) free
- 下列哪種排序演算法最適合用來排序資料是一個一個進來的狀況？(A) insertion sort(B) quick sort(C) selection sort(D) mergesort
- 下 列 何 者 不 是 在 程 序 型 語 言 (procedure language) 中 的 控 制 結 構 (controlconstruct)？(A) 反覆結構(Iteration c
內容推薦
- 消費者基金會抽查市面上兩種品牌之飲料的容量在顯著水準為 0.05 時是否有差異。第一個品牌隨機抽取 100 個樣本，平均數為 5，變異數為 04。第二個品牌隨機抽取 260 個樣本，
- 關於「Fallingwater」建築(右圖)，以下描述何者並不正確？ (A) 是美國草原學派(Prairie School)建築的先驅萊特(Frank Lloyd Wright)的作品(B)
- 給定以下 C 程式，請問 fun1(n)的回傳結果為何？ (A) n! (B) nn(C) (D) 。
- 在3點30分的時候，求時針與分針的夾角＝？ (A) 90∘ (B) 80∘ (C) 75∘ (D) 60∘
- 108年7月20日是星期六，則109年元旦是星期幾？(A) 星期二(B) 星期三(C) 星期四(D) 星期五
- ，其中 ，則下列何者正確？(A) a＝3(B) b＝4(C) c＝d(D) d < e
- 下列無窮級數何者收斂？(A) (B) (C) (D)
- 若 f(1)=1, f(n)=f(n-1)+3，則 f(9)=?(A)22(B)25(C)28(D)31
- 日治時期參與臺灣美術展覽及推廣美術創作的日籍畫家，不包含下列何者？(A)石川欽一郎(B)鹽月桃甫(C)鄉原古統(D)東山魁夷(E)木下靜涯
- 1927 年入選第一屆臺灣美術展覽之「臺展三少年」中唯一的女性，是哪一位藝術家？(A)陳進(B)潘玉良(C)郭雪湖(D)林玉山(E)常玉
- 為了解房屋售價(X)與面積(Y)之關係，隨機選取 12 戶已成交房屋，所得資料如下： 請問 X 與 Y 的共變異數為何？(A)188(B)189(C)190(D)191
- 下列何者是循序(sequential)邏輯電路中有，而組合(combinational)邏輯電路中所沒有的元件？(A) AND 邏輯閘(B) OR 邏輯閘(C) 正反器(Flip-Flop)(
- 在 Unix 及 Linux 系統當中，底下哪一個 system call 可以用來產生新的程序(process)？(A) execve(B) fork(C) dup(D) bind
- 浮沉子種類繁多，其中一種是溫差浮沉子，如圖所示。其原理是浮沉子在熱水區，因石油醚受熱，產生的蒸氣會將水排出，使得浮沉子上升；當遇冷時，石油醚蒸氣又變回液態，使水進入浮沉子裡而讓其下降，如此反覆
- 下列哪一種排程方法可能導致工作饑死(starvation)現象？(A) Shortest-Job-First (SJF)(B) First-Come-First-Serve (FCFS)(C)
- 下列何者不是死結(deadlock)產生的原因之一？(A) mutual exclusion(B) long execution(C) hold and wait(D) circular wa
- 底下哪一個暫存器的內容決定了程序(process)中下一個會被執行的機器指令？(A) base register(B) status register(C) accumulator(D) pr
- 下列哪一個方法無助於解決作業系統記憶體管理中的 external fragmentation 問題？(A) paging(B) segmentation with paging(C) memo
- 如果一個作業系統將記憶體的邏輯定址空間設計為 2048 個 page，而每個 page的大小為 2K bytes，請問記憶體存取的邏輯位址至少需由多少位元組成？(A) 16(B) 32(C)
- 根據 IP 封包中的 TTL(Time to live)欄位，以下哪項敘述說明該欄位之用途？(A) 可用於減少延遲(B) 可用於防止封包不當循環(C) 可用於計算吞吐量(D) 可用於對數據包進
- 以下針對 IPv6 的敘述何者有誤？(A) IPv6 位址長度是 128bit(B) IPv6 內建 IPSec 加密機制，大幅提昇網路安全性(C) IPv6 支援單播(Unicast)、群播
- 以下哪一項協議在傳輸層中採用 UDP 協議？(A) NTP(B) HTTP(C) SSH(D) SMTP
- 缺少輸入驗證機制的 Web 表單(Form)，容易受到哪種攻擊？(A) 重送攻擊(Replay attacks)(B) SQL 注入式攻擊(SQL injection attacks)(C)
- 1928 年以《有香蕉樹的庭院》（如圖）入選第九回帝展，被譽為「臺灣色彩魔術師」，是哪一位藝術家？ (A)李澤藩(B)楊三郎(C)廖繼春(D)郭柏川(E)洪瑞麟
- SCTP 通訊協定是屬於 TCP/IP 模型中的哪一層？(A) 連結層(Link Layer)(B) 傳輸層(Transport Layer)(C) 網路層(Network Layer)(D)