阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計-C++-乙級
>
110年 - 110-2 全國技術士技能檢定學科_乙級:11902電腦軟體設計(C++)#112843
> 試題詳解
複選題
66. 「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法?
(A)Rad ix Sort
(B)Insertion Sort
(C)Quick Sort
(D)Heap Sort。
答案:
登入後查看
統計:
A(0), B(2), C(2), D(1), E(0) #3047430
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/18
#7119926
題目解析 題目要求我們判斷以下排序演算...
(共 901 字,隱藏中)
前往觀看
0
0
其他試題
複選題62. 有關 ER Model 中的弱實體型態(Weak Entity Type),以下的敘述那些為正確?(A)弱實體本身可以單獨存在,也可以有單獨的鍵值屬性(B)弱實體必須依賴其他的實體才能存在(C)弱實體不可以與其他弱實體有關係(Relationship)的連結(D)弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite)。
#3047426
複選題63. 下列 C++語言程式片段執行後,那些值包含在 s 的輸出中?(A)110(B)50(C)70(D)90。
#3047427
複選題64. 關於分支度(Order)為 m 的 B-tree,下列那些正確?(A)樹根儲存的資料數量為(m -1)/2 至 m-1(B)所有的葉節點都是同一階層(C)新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根(D)樹根以外的樹節點儲存之資料數量為(m-1)/2 至 m-1。
#3047428
複選題65. 下列敘述那些是正確的?(A)多指令流多資料流(MIMD)電腦的指令需循序執行(B)多核心 (Multi-Core) 電腦為 MIMD 架構(C)單指令流多資料流(SIMD)電腦的指令需循序執行(D)單指令流多資料流(SIMD)電腦的指令不需循序執行。
#3047429
複選題67. 依序將 12, 33, 19, 27 存入 7 個 bucket(單一 slot,位址為 0 至 6),若以重雜湊(Rehashing)來處 理溢位情形,雜湊函數如下:第一個雜湊函數 f1 (key) = key mod 7, 第二個雜湊函數 f2 (key) = (f1 (key)*key) mod 7 ,第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ,則下列敘述那些是正確?(A)第三個雜湊函數共使用二次(B)位址 6 中存放 19(C)第二個雜湊函數共使用三次(D)共發生五次碰撞(Collision)。
#3047431
複選題68. 下列那些密碼較可能被字典攻擊(Dictionary Attack)手法的危害?(A)egnaro(B)apple(C)milestone(D)eeelbyte。
#3047432
複選題69. 下列有關 MPEG 的敘述,那些是錯誤的?(A)mp3 是 MPEG- 3 的縮寫(B)MPEG 編碼使用 DCT(D iscrete Cosine Transform)進行壓縮(C)視訊畫面動作越大,MPEG 壓縮效果越好(D)MPEG 是非破壞性編碼技術。
#3047433
複選題70. v1 是 C++的 vector 樣版類別所宣告的一個物件,下列那些指令可用來隨機存取 v1 中註標(index)為 3 的資料:(A)v1.at(B)(3)v1[3](C)v1.data()[3](D)v1.data [3]。
#3047434
複選題71. 依序讀入 1,2,3,4,5,6,7,8,並建造一棵 2-3 樹,下列那些正確?(A)2 與 6 儲存於同一節點內(B)4 儲存於樹根內(C)3 與 8 在同一階層(D)7 與 8 儲存於同一節點內。
#3047435
複選題72. 軟體系統發展中 UML 語言其表達能力具有擴展性,下列那些為常見的擴展機制?(A)模版(Template)(B)修飾(Decoration)(C)標籤值(Tagged Value)(D)限制(Constraint)。
#3047436