問題詳情
15 以時間複雜度（Worst Case Time Complexity）而言，下列那一個排序演算法具有最佳效能？
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法
參考答案
答案：A
難度：非常困難0
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 7 下列何者不適合使用文書處理軟體來完成？(A)繕打會議紀錄 (B)壓縮與解壓縮檔案 (C)編寫履歷表 (D)撰寫讀書心得報告
- 22 網際網路被劃分成很多階層式的網域稱之為自治系統（Autonomous System），一個自治系統是指一群在單一網路管理單位所管轄下的網路與路由器，下列那一個路由通訊協定（Routing Pro
- 27 下列那一個選項中所列舉的程式語言全都是屬於物件導向程式語言？(A) C、Java (B) VB.NET、C# (C) HTML、Python (D) PHP、Prolog
- 14 下列何者不是物件導向程式（Objected-Oriented Programming）的特性？(A)繼承性（Inheritance） (B)解析性（Resolution）(C)封裝性（Encap
- 某一放射性核種衰變 16 天後，活度只剩原有的 1/16，其半化期約為？(A) 2 天 (B) 3 天 (C) 4 天 (D) 5 天
- 6 若下列位元樣式是經由偶同位（Even Parity）編碼，則何者編碼錯誤？(A) 100110100 (B) 110000011 (C) 100001001 (D) 000011000
- 21 網路主機 A 與 B 分別位在不同的區域網路上，其中主機 B 的 IP 位址為 110115，子網路遮罩為2220，而且 B 所在的區域網路是屬於無分級（Cla
- 13 GPU（Graphics Processing Unit）的主要功能之一為何？(A)影像掃描功能 (B)控制顯示裝置上圖形的處理和顯示(C)網路連線功能 (D)行動裝置的地理位置服務
- 為了防止確定效應的發生，我們常使用何種輻射劑量單位作為依據？(A)曝露量 (B)有效等效劑量 (C)等價劑量 (D)有效劑量
- 下列敘述何者錯誤？(A)吸收劑量的單位為戈雷(Gy) (B) 1 Gy=1 C /kg (C) 1 rad=100 erg/g (D) 1 Gy=100 rad
內容推薦
- 關於阿伐粒子的敘述，下列何者為真？(A)阿伐粒子是 He-3 的原子核 (B) 1 個阿伐粒子帶 2 庫侖正電 (C)阿伐衰變之母核的質子數比子核多 2 個 (D) 1 個阿伐粒子的質量為 2
- 8 下列常見的資料結構中，何者不屬於線性結構？(A)堆疊（Stack） (B)樹（Tree） (C)鏈結串列（Linked List） (D)佇列（Queue）
- 克馬的定義不適用於下列何種輻射？(A)中子 (B)電子 (C)加馬射線 (D) X 射線
- 16 某一佇列（queue）依序由前（左）端至後（右）端含有四項資料：（w, x, y, z），若先刪除兩個項目資料，再新增一個項目資料“r”後，則此時佇列內的資料為何（由前端至後端）？(A)（w,
- 每單位時間所通過單位面積的光子數目稱為(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
- 質能轉換後電子的能量相當於 0.511 MeV，則其質量應為多少 kg？8(A) 381x10-28(B) 331x10-29(C) 109x10-31(D) 202x10-3
- 下列偵檢器何者無法辨別輻射能量？(A)比例計數器 (B)蓋格計數器 (C)閃爍偵檢器 (D)半導體偵檢器
- 如果要製作 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
- 關於阿伐(α)蛻變，下列敘述何者為真？(A)蛻變前後母核與子核維持質量守恆 (B)子核和母核同為同重數 (C)子核的中子數比母核少 4 (D)α粒子能譜為不連續的
- 24 如果封包無法送達到目的地主機時，目的地網路上的路由器會發送一個目的地主機無法到達（HostUnreachable）的錯誤通報信息回傳給來源端主機。請問路由器所回傳的是 TCP/IPv4 協定中什
- 11 在一般程式語法中，下列那一種敘述，編譯器（Compilers）或直譯器（Interpreters）會忽略？(A)指定敘述（Assignment Statement） (B)常數宣告敘述（Decl
- 一個靜止的質子其能量最接近下列何者？(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
- 質子與物質作用時，其能量在物質中被吸收，其射程尾端有何現象？(A)輝光曲線 (B)布拉格峰 (C)對數常態分布 (D)廓清速率
- 下列何者不屬於輻射造成的確定性效應(deterministic effect)？(A)皮膚紅斑 (B)不孕症 (C)白內障 (D)遺傳效應
- 有一放射性核種 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 等異質性的網路，要達成異質性網路間的連線必須透過
- 當快中子與下列何者發生彈性碰撞後，可能損失最大比例的能量？(A)碳原子核 (B)氫原子核 (C)氧原子核 (D)鉛原子核