問題詳情
29. 請問下列哪一種排序法的排序結果屬於穩定排序(Stable Sort)？
(A)Quick Sort
(B)Heap Sort
(C)Insertion Sort
(D)Selection Sort
(A)Quick Sort
(B)Heap Sort
(C)Insertion Sort
(D)Selection Sort
參考答案
答案：C
難度：適中0.56
統計：A(3),B(3),C(14),D(1),E(0)
內容推薦
- 在使用關聯式資料庫系統時，常需要將資料表格正規化(Normalization)，以防止資料在新增、刪除或更新時產生異常與空間浪費。請問消除遞移相依(Transitive Dependency)
- 25 下列諸胺基酸何者為 R 構形（configuration）？
- 在分頁(Paging)系統中，Dirty bit 的功用是？(A)決定一個不在記憶體中之分頁是否需被載入記憶體 (B)決定一個不在記憶體中之分頁是否需被寫入二級儲存(SecondaryStor
- 5 下列化合物，何者可含有不飽和鍵結？(A) C5H12 (B) C10H22 (C) C8H18 (D) C6H12
- 4 蔗糖（C12H22O11）是：(A)還原糖 (B)己醛醣（aldohexose） (C)核糖（ribose）的變旋異構物（anomer） (D)雙醣
- ⑵若上述兩種循環的最高溫度及開始壓縮時的壓力都相同，則那一種循環的熱效率比較高？請詳細說明其原因。（10 分）
- 建築給（排）水設備工程圖中 表示(A)排水孔(B)人孔(C)水錶(D)空管。
- ⑷ 何謂汽電共生，為什麼它有較高的能源使用效率？（10 分）
- 24 臺灣地區學校教室建築，常因地震而產生短柱效應，下列有關此效應的敘述，何者正確？(A)短柱效應與短梁效應類似，都因巨大剪力破壞而產生 45 度之交叉裂縫 (B)減少立面開窗面積可降低短柱效應 (C
- 下列何者不是在製作麵包發酵後產物？ (A)二氧化碳（CO2） (B)氨（NH3） (C)熱 (D)酒精。
內容推薦
- 哪一種排程演算法最適合分時系統(Time-sharing)所使用？(A)巡迴式排程法(Round Robin Scheduling) (B)先到先執行(FCFS : First Come Fi
- 關於物件導向的基本特性，以下哪個敘述是錯誤的？(A)封裝（Encapsulation）是將物件的實作細節隱藏，外界僅能透過訊息傳遞，要求該物件的操作提供服務 (B)多型(Polymorphis
- 以下何者是光纖通訊中使用的多工技術 ?(A)分時多工(TDMA) (B)分碼多工(CDMA) (C)分頻多工(FDMA) (D)分波多工(WDM)。
- 二、請寫出下列反應式所需要的試劑和反應條件。（每小題 5 分，共 25 分） ⑴
- ⑷ Cl2O
- 資料壓縮技術可以減少許多儲存的空間，請問下列何者屬於無損壓縮(Lossless Compression)方法？(A)MP3 (B)JPEG (C)H.264/MPEG-4AVC (D)ZIP。
- 近年來企業界使用了許多大型商業軟體，來強化企業內外各類相關活動的管理，下列何者是針對供應鏈的管理活動進行資訊化的系統？(A)ERP (B)CRM (C)DSS (D)SCM
- 三、寫出下列反應之反應步驟（5 分）
- 二、下列化合物中，請依碳原子所具有的正電性大小，排列順序。（5 分）CH3Li CH3F CH3I CH3OH
- 下列何者不是造成死結(Deadlock)的必要條件？(A)互斥(Mutual Exclusion)：至少有一個資源(Resource)不可被共用 (B)集中要求(Common Request)
- 演算法的設計方式，有一種稱為 Divideand Conquer 的方法，就是將一個大問題分割成數個小問題再各個擊破。請問下列哪一種排序法就是 Divideand Conquer 的方法？(A
- 雲端運算(Cloud Computing)在建置架構上大致分成三個階層，分別提供三種型態服務，其中 SaaS 代表什麼服務？(A)平台即服務 (B)基礎設施即服務 (C)軟體即服務 (D)以上
- 下列有關蚯蚓與蝗蟲的循環系統之比較，何者錯誤？ (A)(B)(C)(D)
- 三、將下列三化合物依酸性強弱的順序排列，並解釋其原因。（10 分）CH2(COCH3)2 CH3COCH3 CH3OCH3
- 有關於 Database Schema 與 Database Instance 的說明，請問下列哪一個敘述是錯誤的？(A)Database Schema 是用來描述資料庫的欄位結構與資料型態
- 三層式主從架構(Three-tier Architecture)使得 Client 端較簡化，因此系統需求較低，也可以整合後端不同的 Server，以統一的方式呈現內部的資料。請問 Three
- 馬克斯主張人類歷史可分為五個時期：無剝削的原始共產主義時期、奴隸社會時期、封建社會時期、資本主義社會時期與無產階級統治的社會主義時期，其所區分的依據為何？(A)生產關係(B)意識型態(C)政治組織
- 有關於資料庫的正規化(Normalization)，請問下列哪一個敘述是錯誤的？(A)符合 BCNF 的資料表格可能會發生 Update Anomalies 的狀況，但符合 3NF 的資料表格
- 6 甲、乙、丙、丁為 2, 3-二氯戊烷異構物的費雪投影（Fischer projection），下列有關敘述，何者不正確？ (A)乙、丙為鏡像異構物（enantiomers） (B)甲、丁為鏡像異構
- 先將 n 筆資料排序完成，再使用二元搜尋法來找尋其中某一筆資料，這樣搜尋時間約為(A)O(log2n) (B)O(n) (C)O(n2) (D)O(log2n)。
- 四、指出下式分子是否具有旋光活性（optically active），並請解釋其原因。（5 分）
- 有關於軟體開發的各種不同流程模式，以下哪一個敘述是錯誤的？(A)瀑布模式(Waterfall Model)在軟體專案的初期階段，就必須完全且清楚地描述軟體需求，對於軟體需求改變的應變能力較為不
- ⑵指出下列兩對結構間的關係，分別屬於平衡（equilibrium）或是共振（resonance）
- TCP(Transmission Control Protocol)是以什麼方式建立連線？(A)傳送命令直接連線 (B)單向傳送連線訊息 (C)雙向交握方式 (D)三向交握方式。
- 二、提供下列反應之主要產物的結構：（每小題 5 分，共 20 分）⑴