問題詳情
32. 以下哪些演算法為穩定的演算法？
(A) 氣泡排序 (Bubble sort)
(B) 快速排序 (Quick sort)
(C) 合併排序 (Merge sort)
(D) 堆積排序 (Heap sort)
(E) 基數排序 (Radix sort)
(A) 氣泡排序 (Bubble sort)
(B) 快速排序 (Quick sort)
(C) 合併排序 (Merge sort)
(D) 堆積排序 (Heap sort)
(E) 基數排序 (Radix sort)
參考答案
答案：A,C,E
難度：非常困難0
統計：A(4),B(0),C(5),D(1),E(5)
內容推薦
- 如右圖，以四個相同的長方形拼成一個大正方形 ABCD，則此圖形內之小正方形之面積為何？ (A)4[a2＋（2b）2](B)（a＋2b）2(C)（2b－a）2(D)4（a×2b）
- Which is used in IEEE 801X that the AP does not provide authentication to the client butpass t
- 三、一般用來去除廢水中二價鎘（Cd2+）的方式為形成氫氧化鎘沉澱物（Cd(OH)2(s)）。若一環境工程師建議將廢水之 pH 值調高至 8，可將二價鎘（Cd2+）的濃度降至100 ppm 以下，試問這
- 二、試說明何謂光化學煙霧（10 分）？並列舉五項形成光化學煙霧之物質（10 分）。
- 在純水中Ba(I03)2 [Ksp(25°C) = 0×10-10]的溶解度為 多少mol/L?(A)2×10-5(B)7×10-5(C)3×10-4(D)4×10-4
- 血紅蛋白（Hemoglobin，簡稱Hb)是一種蛋白質，它 是負責哺乳動物血液中的氧氣運輸。每一個血紅蛋白 分子中含有四個亞鐵離子，提供氧分子的結合位置。 此氧分子與亞鐵離子結合取決於pH值。此
- 一個0.015 M弱酸溶液的pH值為52。此弱酸的酸解離 常數(Ka)為何？(A)0×10-2 (B)2×10-6 (C)l×10-8(D) 4×10-9
- 一個吸熱過程的系統涉及6 kJ的熱流，而且外界對 系統作4 kJ的功。此系統的内能變化（internal energy change，∆E)為多少？(A)2 kJ (B)-14
- 73 下列何種招標不是政府採購法規定之招標方式？(A)限制性招標(B)審議性招標(C)公開招標(D)選擇性招標
- 已知CH4(g) → C (g) + 4H(g)的 H° = 1656 kJ/mol，HC≡CH(g) → 2C(g) + 2H(g)的 H° = 1648 kJ/mol。 估算C≡C的鍵能以k
內容推薦
- 剛剛買了一台雙核心(Dual Core)電腦的妳，決定要針對雙核心的硬體來改善妳的軟體。妳主要要在這台電腦上跑兩個應用軟體，但是他們的資源要求(resourcerequirements)不一樣。第一個
- 血紅蛋白（Hemoglobin，簡稱Hb)與一氧化石炭（⑶）之間的反應速率被研究，在20°C下收集研究數據如下 表所示。所有濃度單位用μ mol/L (血紅蛋白的起始濃度21μ mol/L
- 下列敘述何者正確？(A) B-tree 的高度只有在根點(root)分裂(split)時，才有可能增高(B) 當有貳佰萬筆紀錄存在一個級數(order)為 200 的 B-tree 中，最壞之
- 承上 24 題，設若第二個應用軟體的 95%為可平行化(parallelizable)，試問妳只跑第二個應用軟體最多可獲得多少加速(speedup)？(A) 90x speedup
- Which are the applications of Satellite Microwave?(A) Television distribution(B) Long-distance t
- 下列哪些選項是 Computer instruction Fetch Phase？(A) PC→MAR(B) PC→MDR(C) MDR→IR(D) MAR→Memory(E) MDR→Mem
- 下列哪些序列可構成二元搜尋樹搜尋鍵值 363 的合法順序？(A) 2, 252, 401, 398, 330, 344, 397, 363(B) 924, 220, 911, 244, 898
- 依據下列資訊計算出 CPI = ？Integer Arithmetic: IC=95000, CCC=1Data Transfer: IC=40000, CCC=3Floating Point
- Which statement(s) of the view in SQL is(are) true?(A) SQL views can be used to hide columns and
- 以下何為中央處理器常見的定址方式？(A) 立即(immediate)(B) 直接(direct)(C) 間接(indirect)(D) 暫存器(register)(E) 外部(external
- 下列有關於樹的說明，哪些是正確的？(A) 二元樹必定是樹(B) 即使在一棵樹中每個節點最多只有兩個子節點，這棵樹仍未必是二元樹(C) 以 A, B, 和 C 三節點來建構，共可以建出 12 顆
- 依據下列資訊計算出 MIPS = ？Integer Arithmetic: IC=95000, CCC=1Data Transfer: IC=40000, CCC=3Floating Poin
- 第 ～ 題為題組圖 (六)是 年 歲以上成人感染某一種疾病的全球空間分布圖，請問此圖應屬於下列哪一種統計地圖？ (A)點子圖 (B)面量圖 (C)等值線圖
- 假設某一部機器內部使用 IEEE 754 單倍精密度格式來表示一個浮點數，試問浮點數：(-1625)的最大正浮點數與最小正浮點數為何？(A) 最大正浮點數：+(2 - 2-23)2×21
- 若給予三個節點 A, B, C，哪些是正確的？(A) 可構成 30 顆不同的 binary tree(B) 可構成 12 顆不同的 ordered tree(C) 可構成 9 顆不同的 uno
- 某一種使用單位址指令的電腦，其指令結構只有二個欄位：運算碼和位址碼，每一指令佔用 24bits，若此電腦之指令組共有 120 種運算，而指令是使用直接定址模式，則可定址的記憶空間大小(單位：b
- 下列何種網路拓樸被認為是主動式(active)?(A) Cross(B) Ring(C) Bus(D) Star(E) Mesh
- Suppose a computer's address size is 32 bits, the cache size is 512K bytes, the block size
- 下列關於隱藏欄位的敘述何者正確？(A) 隱藏欄位的設定可隨資料表儲存(B) 將欄寬縮小至 0 即可隱藏欄位(C) 在取消隱藏欄交談窗中，沒勾選的欄位會隱藏起來(D) 無法任意調整欄寬(E) 隱
- 有一單處理器系統的處理器的 FIT(Failure-Instance/Time)為 150，試問此系統的 MTTF為何？(A) 150 hours(B) 5×1011 hours(C) 6
- 以下哪些為 ISO OSI reference model 所定義的層(layer)?(A) 介質訪問控制(MAC)層(B) 應用(application)層(C) 轉移(transfer)層
- 以下何者運算結果為 x?(A) x NAND x(B) x NOR x(C) x NAND 1(D) x NOR 1(E) 以上皆是
- 實體關聯模型(Entity-Relationship Model)的組成元件包括：(A) 實體型態(Entity Types)(B) 關係型態(Relationship Types)(C) 屬
- 圖（一）是某一地理學家早 期在某一海岸所繪的素 描。該地理學家素描的地點 和素描方向為何？ (A)花蓮縣秀林鄉，向南(B)新北市萬里鄉，向東 (C)臺東縣長濱鄉，向北(D)屏東縣悝春鎮，向西
- A PC-relative mode branch instruction is stored in memory at address 236The branch ismade to