問題詳情
33. 若以平均的執行時間來考量，下列何種排序法的平均執行時間最短？
(A) 合併排序法(Merge sort)
(B) 選擇排序法(Selection sort)
(C) 插入排序法(Insertion sort)
(D) 氣泡排序法(Bubble sort)
(A) 合併排序法(Merge sort)
(B) 選擇排序法(Selection sort)
(C) 插入排序法(Insertion sort)
(D) 氣泡排序法(Bubble sort)
參考答案
答案：A
難度：適中0.4
統計：A(6),B(0),C(3),D(0),E(0)
內容推薦
- 處理循序檔(Sequential File)時，若要將資料寫入檔案中，則於OPEN敘述中還應加上下列什麼指令？(A) INPUT(B) APPEND(C) OUTPUT(D) GO TO
- 某程式佔用的記憶體位址由 01A216 到 03E016，則該程式佔用的記憶體為多少位元組？(A)255；(B)100；(C)625；(D)575。
- 下列何種記憶裝置會隨著電源關閉而資料消失？ (A)RAM (B)FLASH (C)ROM (D)EPROM
- 下列哪些排序法不是屬於穩定性排序？(A) 氣泡排序法(Bubble sort)(B) 合併排序法(Merge sort)(C) 插入排序法(Insertion sort)(D) 快速排序法(Q
- WiMAX 無線都會區域網路 (Wireless Metropolitan Area Network : WMAN)採用下列何種 IEEE 標準？(A) 8015(B) 801X(C)
- 在Linux環境下，NFS是透過何種協定來存取遠端主機的檔案？(A) MMS(B) SMB(C) Appletalk(D) RPC
- 假設某電腦執行 108 個指令需要 0.125 秒。請問這部電腦的執行速度是多少 MIPS？(A)5；(B)80；(C)0.0125；(D)800。
- 某 CPU 平均執行一個指令所需的時間為 100 ns，則 CPU 的執行速度為？ (A)100 MIPS (B)10 MIPS(C)1 MIPS (D)20 MIPS
- 有 300 個節點(node)的二元樹(binary tree)，其最小高度(height)為何？(A) 2(B) 5(C) 9(D) 12
- 封包在 Packet Switch 中的傳遞特性為何？(A) Store-and-Forward(B) Stop-and-Go(C) Go-Back-N(D) Load Balance
內容推薦
- 下列哪種技術可以自動辨識連接到電腦的新裝置，有必要時並提醒您安裝驅動程式？(A)play andplug；(B)plug and play；(C)install and play；(D)plug
- 下列何者的值可以允許重複(A) 超鍵(Super Key)(B) 候選鍵(Candidate Key)(C) 主要鍵(Primary Key)(D) 外來鍵(Foreign Key)
- ◎右圖是某地等高線地形圖。依圖回答下列問題：哪些地點是河谷地形？(A)ABEF (B)AEJG (C)EFGI (D)HCDH
- 有一顯示器設定 800×600 全彩(24 位元)顯示模式，當按鍵盤上的 PrintScreen 鍵擷取一張全螢幕畫面時，請預估此一畫面資料約佔多少 Bytes 容量？ (A)37MByte
- 在網際網路上，負責把網域名稱轉換為 IP 位址的是下列那一種伺服器？(A)DNS；(B)Mail；(C)FTP；(D)HTTP。
- 網站伺服器的應用程式與資料庫的連結，或不同類型資料庫間的存取，可以透過何種共通介面來完成？(A) 視界(View)(B) CGI(Common Gate Interface)(C) SQL(S
- 一、目前常用之土壤微生物生質量有燻蒸孵育法（fumigation incubation）與燻蒸萃取法（fumigation extraction），請分別詳述之。（20 分）
- 「111 」是屬於那個Class的IP？(A) A(B) C(C) D(D) B第 6 頁/共 6 頁
- 電腦常見的名詞中，以下何者是硬體？ (A)Windows 2003 (B)BASIC (C)AutoCAD (D)CPU
- 微電腦系統服務 I/O 裝置的方法中，執行效率最高為何者？(A) DMA (B) Polling (C) Interrupt (D) ASIC。
- 有一個二維陣列 A[1:6, 1:8]，在記憶中是以列為主儲存。若已知 A[1,3] 的位址為 130，則 A[3,5] 的位址為多少？(假設元素大小為 1byte )(A) 136(B) 1
- 13 下列那一個化合物主要以水合物（hydrate）存在？
- 目的是要建立路徑選擇表，以記錄相關網路工作站的位址，幫助子網路內的封包以最有效率的方式選擇路徑的那一種裝置？(A) 集線器 (HUB)(B) 訊號增益器(Repeater)(C) 橋接器(Br
- 下列哪一種應用軟體，最適合用來編輯製作網頁？ (A)Outlook (B)Word (C)Internet Explorer(D)FrontPage
- 下列各項優先順序最高的為(A)可抑制性中斷(INTR) (B)一般指令執行 (C)不可抑制性中斷(NMI)(D)重置(Reset) (E)軟體中斷。
- 由副程式返回主程式執行是透過哪種結構來完成的？(A) 堆疊(stack)結構(B) 鍵結串列(linked list)結構(C) 陣列(array)結構(D) 佇列(queue)結構
- A～C 三顆恆星之中，何者看起來為紅色？ (A)A (B)B (C)C
- 0.1 屬於？(A) 自我迴路(loopback)(B) 路由器位址(C) 網路ID(D) 廣播信號
- 下列那一個指令可以告訴使用者 Ethernet 相關的通訊統計資訊？(A) ipconfig (B) tracert (C)netstat(D)ping。
- 某一 EPROM 具有 13 條位址線，則此記憶體有多少位址空間？(A) 1K (B) 2K (C) 4K (D) 8K。
- ※昔日九份以產金聞名，緣起於清代建築鐵路的工人閒餘在八堵基隆河邊淘砂為戲，不意發現碎金塊，從此便讓九份躍上歷史舞臺。昔人在河中發現碎金後，曾沿基隆河上下游尋找金的蹤跡，後來有人在基隆河上游瑞芳一帶入山
- 假設 10 網段內至少 14 個可用子網段，每個子網段內至少需有 14 組可用 IP，請問該網段子網路遮罩應設為下列何者？(A) 2220(B) 22
- 在 Microsoft Excel 2003 環境中，公式「SUM(A1:B6, D3:C2)」表示加總幾個儲存格之和？ (A) 16(B) 12 (C) 8(D)公式語法錯誤。
- 一般來說，電子計算機執行的程式主體是放在(A)中央處理機(CPU)中 (B) 記憶體(Memory)中 (C) 輸入(Input)中 (D) 輸出(Output)中。
- 假如九份底下金礦蘊藏量仍相當豐富，又知道金子的比重較一般岩石重許多，請問我們可以利用何種方法探得金脈？(A)重力測勘 (B)震波測勘 (C)磁力測勘 (D)採樣探勘 (E)鑽井探勘