問題詳情
21 設 n 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？
(A)快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(B)合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(C)就最差時間複雜度而言，快速排序法優於合併排序法
(D)就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法
(A)快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(B)合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(C)就最差時間複雜度而言，快速排序法優於合併排序法
(D)就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法
參考答案
答案：B
難度：適中0.579439
統計：A(10),B(62),C(22),D(13),E(0)
內容推薦
- 78 相較於單耳聆聽，在雙耳聆聽時，頻率的最小差異閾（difference limens）會有何種變化？(A)較大 (B)較小 (C)一樣大 (D)不一定
- ( ) 無論現金已否收付，祇要有交易事實存在，而有責任或權利的發生，就要記帳的是 (A) 現金收付基礎 (B) 混合基礎 (C) 權責發生基礎 (D) 聯合基礎。
- 20 將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將會產生新的：(A)樹葉節點（leaf node） (B)森林（forest）(C)循環（cycle） (D)非連通
- 酵素參與反應時，反應速率與受質濃度的關係可用下列何圖表示？(A) (B) (C) (D)
- 77 當小腦橋腦角處有腫瘤增生的時候，下列那一對腦神經被影響的機會最低？(A)第三對 (B)第五對 (C)第七對 (D)第八對
- 下列有關一中性原子構造的敘述，何者正確?(A) 電子和質子所帶的電量一定相等 (B) 質子和中子的質量一定相等(C) 電子和中子的數目一定相等 (D) 原子中帶電的粒子集中在原子核中(E) 原子
- ( ) 直接更正記帳數字錯誤的方法 (A) 用橡皮擦 (B) 用褪色墨水 (C) 塗改 (D) 用雙紅線全部註銷，並將正確數字寫在上面。
- 19 對一個二元樹（binary tree）而言，若它有 200 個樹葉節點（leaf node），則它有多少個分支度（degree）為 2 的節點（node）？(A)199 (B)200 (C)20
- 下列物質中，何者不屬於多醣類？ (A)澱粉 (B)肝糖 (C)乳糖 (D)幾丁質
- 76 聲音的傳播速率與下列何者無關？(A)介質的種類 (B)氣溫的高低 (C)頻率的高低 (D)海拔的高度
內容推薦
- 79 中耳聽小骨鏈的槓桿作用，主要是那些聽小骨參與所產生的？(A)僅槌骨與砧骨 (B)僅砧骨與鐙骨(C)僅槌骨與鐙骨 (D)槌骨、砧骨與鐙骨
- 在我國有關失業率的統計，何者正確？(A)只統計 15 歲-65 歲間的勞動者 (B)由財政部國稅局負責統計並發布 (C)最常用的物價指數是 CPI，又稱為躉售物價指數 (D)有工作意願，正在找工
- 22 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。
- ( ) 日記簿之記錄，若發生科目誤用之情形，則應先於 (A) 日記簿 (B) 總分類帳 (C) 明細分類帳 (D) 試算表上 更正之。
- 80 聲音由外耳傳入內耳時，因耳蝸內的液體作用，會有多少比例的能量可以傳入？(A) 10% (B) 1% (C) 0.1% (D) 0.01%
- 下表為小明面對甲、乙、丙、丁等四項資產投資時的投資金額與一年後的預期獲利金額。請問：下列何者的預期投資報酬率最大？(A)甲項投資 (B)乙項投資 (C)丙項投資(D)丁項投資【100.指考】
- 34 圖示為原有建築物（B 棟）與增建建築物（A 棟）屋面接合部位之詳圖；針對該詳圖，下列敘述何者錯誤？(A)接合部位應考量 A 棟可能產生之沉陷量(B) A 棟與 B 棟應儘量靠近，以減少雨水入侵之
- ( ) 預收收益中，已實現部分為 (A) 收益性質 (B) 負債性質 (C) 費損性質 (D) 資產性質。
- 已知質子由兩個上夸克及一個下夸克構成，中子由兩個下夸克及一個上夸克構成，則對一個鈾235原子核 而言，原子核中共有上夸克x個、下夸克y個。則x+y為(A) 92 (B) 143 (C) 235
- 若以中式圓桌排列方式,則女主人應坐於何一位置?(A)A(B)B(C)C(D)D座
- 23 執行下列 C 語言程式後，產生的輸出為何？ (A)825435(B)825438(C)825432(D)出現錯誤訊息
- ( ) 帳冊上將$980，誤記為$890，稱為 (A) 換位 (B) 移位 (C) 移位又換位 (D) 借貸方向錯誤。
- 26 考慮輸入一方波訊號至下圖的箝位電路中，二極體為理想，下列關於此電路操作的敘述何者錯誤？(A)當輸入電壓小於 E 時，電容可經由二極體進行充電(B)此電路最小輸出電壓為 E(C)此電路最大輸出電壓
- ______________________________________________________________________________________________
- 白血球能將病菌分解，與下列何種構造最直接相關？(A)粒線體 (B)溶體 (C)中心體 (D)核糖體
- ( ) 試算表之功能，可以檢查出 (A) 一切過帳時所發生之錯誤 (B) 帳戶誤過之錯誤 (C) 借貸雙方金額不平衡之錯誤 (D) 分錄之借貸雙方重覆過帳。
- ( ) 若帳冊紀錄上僅發生應借記五百萬元而借記五千元的錯誤，則試算表的借貸方總額之差額可為哪些數字除盡？ (A) 99 (B) 90及11 (C) 9及111 (D) 9及99。
- 在公制單位系統中，唯一以人造物品作為基準是哪一種單位？(A)長度 (B)時間 (C)溫度 (D)質量 (E)以上階非。
- 題組24~25：◎附圖是有關地球繞太陽公轉及黃道附近星座示意圖（註：此圖未按實際大小及遠近比例繪製），試依此圖回答30-31問題：圖中地球在哪一個位置時，太陽在天球上的位置，是位在黃道
- ( ) 週息八厘，其百分率為 (A) 8％ (B) 0.8％ (C) 2％ (D) 0.2％。
- ( ) 何種會計基礎無法正確表達當年損益 (A) 現金收付制 (B) 應計基礎 (C) 權責基礎 (D) 聯合基礎。
- 小民投棒球，球速為2 公里∕小時，換算為SI制為多少公尺∕秒？(A)(B)(C)(D)(E)144 公尺∕秒。
- ( ) 試算表平衡時，不能肯定絕對無誤，乃因有 (A) 不影響平衡的錯誤 (B) 影響平衡的錯誤 (C) 計算的錯誤 (D) 單方過帳錯誤。
- ( )在實務上所謂週息，是指 (A)月利率 (B) 日利率 (C) 年利率 (D) 七日之利率。
- ( )下列何者非混合帳戶 (A)存貨帳戶 (B)預收佣金 (C) 應付薪資 (D) 預付房租。