題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
15 以時間複雜度(Worst Case Time Complexity)而言,下列那一個排序演算法具有最佳效能?(A)合併排序法 (B)氣泡排序法 (C)選擇排序法 (D)插入排序法
問題詳情
15 以時間複雜度(Worst Case Time Complexity)而言,下列那一個排序演算法具有最佳效能?
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法
參考答案
答案:A
難度:非常困難0
統計:A(0),B(0),C(0),D(0),E(0)
用户評論
【
白龍@菜鳥公務員(107/
】評論
以平均狀況而言:插入排序、氣泡排序、選擇排序之BigO均為n^2合併排序之BigO則為nlogn
上一篇 :
34. 何種充氣式偵檢器之填充氣體為 P-10 氣體?(A)游離腔 (B)比例計數器 (C)蓋革計數器 (D)中子偵測器
下一篇 :
45. 關於光子與物質發生作用的原理,下列敘述何者不正確?(A)光電效應作用後入射光子消失(B)康普吞作用後可能會再產生光電效應(C)同一個光子可能會連續產生兩次的康普吞作用(D)同一個光子可能會連續
資訊推薦
41. 關於阿伐粒子的敘述,下列何者為真?(A)阿伐粒子是 He-3 的原子核 (B) 1 個阿伐粒子帶 2 庫侖正電 (C)阿伐衰變之母核的質子數比子核多 2 個 (D) 1 個阿伐粒子的質量為 2
8 下列常見的資料結構中,何者不屬於線性結構?(A)堆疊(Stack) (B)樹(Tree) (C)鏈結串列(Linked List) (D)佇列(Queue)
35. 克馬的定義不適用於下列何種輻射?(A)中子 (B)電子 (C)加馬射線 (D) X 射線
16 某一佇列(queue)依序由前(左)端至後(右)端含有四項資料:(w, x, y, z),若先刪除兩個項目資料,再新增一個項目資料“r”後,則此時佇列內的資料為何(由前端至後端)?(A)(w,
46. 每單位時間所通過單位面積的光子數目稱為(A)能量 (B)通量率 (C)能量率密度 (D)能通量率
23 下列有關 IPv6 的敘述,何者錯誤?(A) IPv6 位址分為 8 段來表示,每一段內有 16 個位元(B) IPv6 的傳送可分為 Unicast、Multicast 與 Anycast 三
9 若使用二分搜尋法(Binary Search)搜尋由小至大已排序之數列(2, 6, 9, 12, 15, 18, 24, 25, 28),則下列那一個數值所需的搜尋比較次數最少?(A) 2 (B)
2 下列何者具有最大電腦資料儲存量?(A) 1GB (B) 10MB (C) 100KB (D) 0.1TB
40. 質能轉換後電子的能量相當於 0.511 MeV,則其質量應為多少 kg?8(A) 3.381x10-28(B) 4.331x10-29(C) 9.109x10-31(D) 3.202x10-3
47. 下列偵檢器何者無法辨別輻射能量?(A)比例計數器 (B)蓋格計數器 (C)閃爍偵檢器 (D)半導體偵檢器
42. 如果要製作 p 型半導體,可於純半導體中加入下列何種材料?(A)磷 (B)銻 (C)硼 (D)砷
10 給定一遞減之(18, 12, 7, 3)整數陣列,若使用插入排序法(Insertion Sort)由小至大排序此陣列,則在排序演算過程中,下列那一個部分排序成果(partial result)不
3 下列何種二元樹的探訪順序,是先探訪父節點、再探訪左子節點、最後探訪右子節點?(A)前序法(Preorder Traversal) (B)中序法(Inorder Traversal)(C)後序法(P
17 全球定位系统(GPS)與電子羅盤(Electronic Compass)是屬於物聯網(Internet of Things)架構中那一層的技術範疇?(A)感知層(Perception Layer
48. 關於阿伐(α)蛻變,下列敘述何者為真?(A)蛻變前後母核與子核維持質量守恆 (B)子核和母核同為同重數 (C)子核的中子數比母核少 4 (D)α粒子能譜為不連續的
24 如果封包無法送達到目的地主機時,目的地網路上的路由器會發送一個目的地主機無法到達(HostUnreachable)的錯誤通報信息回傳給來源端主機。請問路由器所回傳的是 TCP/IPv4 協定中什
11 在一般程式語法中,下列那一種敘述,編譯器(Compilers)或直譯器(Interpreters)會忽略?(A)指定敘述(Assignment Statement) (B)常數宣告敘述(Decl
36. 一個靜止的質子其能量最接近下列何者?(A) 938 MeV (B) 0.511 MeV (C) 367 MeV (D) 511 MeV
18 下列那一項產品不具備雲端運算服務架構的特徵?(A)亞馬遜的 Amazon Web Services (B)谷歌的 Google G Suite(C)微軟的 Microsoft Visual St
49. 質子與物質作用時,其能量在物質中被吸收,其射程尾端有何現象?(A)輝光曲線 (B)布拉格峰 (C)對數常態分布 (D)廓清速率
43. 下列何者不屬於輻射造成的確定性效應(deterministic effect)?(A)皮膚紅斑 (B)不孕症 (C)白內障 (D)遺傳效應
38. 有一放射性核種 F-18,其半化期為 109 分鐘,經過多少時間後,其活性會變成原來之1/16?(A) 5 時 27 分 (B) 7 時 16 分 (C) 9 時 5 分 (D) 12 時 4
4 下列何者不是電腦硬體架構之基本組成單元?(A)作業系統單元 (B)控制單元 (C)記憶單元 (D)輸出/輸入單元
19 建置物聯網(Internet of Things)的過程中往往需要面對整合不同類型或使用不同通訊協定的網路,例如藍芽、Zigbee 或 WiFi 等異質性的網路,要達成異質性網路間的連線必須透過
50. 當快中子與下列何者發生彈性碰撞後,可能損失最大比例的能量?(A)碳原子核 (B)氫原子核 (C)氧原子核 (D)鉛原子核