阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
95年 - 95 地方政府特種考試_四等_電子工程、資訊處理:計算機概要#49784
> 試題詳解
16 使用快速排序法(quick sort)將 16 個數字排序,最差的情況下需要做幾次比較?
(A) 16
(B) 64
(C) 120
(D) 256
答案:
登入後查看
統計:
A(16), B(6), C(17), D(27), E(0) #1263451
詳解 (共 2 筆)
大塚宏
B1 · 2017/07/15
#2340686
快速排序法最差狀況就是一開始由大排到小,...
(共 226 字,隱藏中)
前往觀看
13
0
澐
B2 · 2018/10/21
#3042131
(d)n^2=256
(共 12 字,隱藏中)
前往觀看
0
0
相關試題
17 以插入排序法(Insertion Sort)進行由小到大的排序時,下列那一個起始順序是最壞狀況(worst case)? (A) 1,2,3,4,5,6,7,8,9 (B) 9,8,7,6,5,4,3,2,1 (C) 9,7,5,3,1,8,6,4,2 (D) 1,3,5,7,9,2,4,6,8
#1263452
18 依序對 123 三個數目進行堆疊(Stack)的放置(push)與取出(pop)動作,依照取出的順序,可獲得該三 個數目的排列。例如,放置 1、放置 2、取出 2、放置 3、取出 3、取出 1,所得的排列為 231。 對 1234 四個數目,依上述方法無法獲得下面那一個排列? (A) 2143 (B) 3214 (C) 4312 (D) 1342
#1263453
19 符號表(Symbol Tables)經常利用雜湊(Hashing)技術來實作,可應用在如電子字典的單字解釋查詢上。 以下何者不屬於符號表資料型的基本操作? (A)依照鍵值(key)找到其相對的屬性(attribute) (B)將鍵值-屬性序對(key-attribute pair)插入表中 (C)找到最大鍵值所對應的屬性 (D)查詢某鍵值是否存在表中
#1263454
20 下列何者對於排序方法的敘述錯誤? (A)合併排序法(merge sort)在最差的情況下,時間複雜度為 O(n log n) (B)快速排序法(quick sort)在最差的情況下,時間複雜度為 O(n log n) (C)氣泡排序法(bubble sort)在最差的情況下,時間複雜度為 O 2) (n (D)錐形排序法(heap sort)在最差的情況下,時間複雜度為 O(n log n)
#1263455
21 下列何者是樹狀結構先序追蹤法(preorder traversal)的結果? (A) ABCDEFG (B) ACBDFEG (C) DCABEFG (D) ABCFGED
#1263456
22 若以相鄰矩陣(Adjacency matrix)來表達圖形(Graph),則該矩陣第 2 列上所有元素數值的總和等於: (A)圖形上所有節點的個數 (B)圖形上所有節點個數的一半 (C)節點 2 之所有鄰居個數 (D)節點 2 之所有鄰居個數的一半
#1263457
23 在二元搜尋樹(Binary Search Tree)進行搜尋時,單次搜尋時間與以下何者成正比? (A)樹的節點總數 (B)樹的高度(height) (C)葉節點(leaf)的個數 (D)最大鍵值(key)與最小鍵值的差
#1263458
24 以下程式片段執行完畢後,變數 X 的值應為多少? (程式分別以 C 與 Visual Basic 撰寫,二者功能相同,請擇一參考作答) (A)0 (B)6 (C) 12 (D) 21
#1263459
25 此程式片段執行結果為何? int sum = 0, i, x = 1 ; for(i = 5; i > 0; i--) { sum = sum + x; if(x > 0) x=x+1; else x=x–1; x = -x ; } print(sum); (A)2 (B)-2 (C)3 (D)-3
#1263460
26 在軟體系統開發流程中,通常由以下那個步驟開始著手進行? (A)系統設計(System Design) (B)系統實作(System Implementation) (C)系統分析(System Analysis) (D)系統測試(System Testing)
#1263461
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360