問題詳情
46. 假設有63個數用快速排序法 (quick sort) 排序，那麼在最好的情形下要做幾次比較(比較次數最少為幾次)：
(A)62
(B)258
(C)63×62/2
(D)6
(A)62
(B)258
(C)63×62/2
(D)6
參考答案
答案：B
難度：非常困難0.166667
統計：A(16),B(14),C(19),D(24),E(0)
內容推薦
- 下別C 程式碼的輸出為何？int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++)for(j = i; j &l
- 「鈔票」與「郵票」等有價證券之主要印刷版式為？(A)凹版 (B)凸版 (C)平版 (D)孔版。
- 在翼面末端，氣體的壓力會因為超出翼面的範圍而向上衝，造成渦流，影響飛機穩定性。通常會透過何種裝置來加以改善？(A)副翼 (B)翼尖小翼 (C)襟翼 (D)尾翼。
- 若每次呼叫亂數函數Random_Bit()均可取得一個位元的亂數值，此值為1 的機率為p (0 < p < 1/2)，則以下函數Random_Bit_Plus()輸出1 的機率為何
- 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
- 下列有關程式設計語言的描述何者正確？(A)對於同樣的程式，通常以高階語言撰寫其執行效率比以低階語言撰寫之執行效率高(B)對於同樣的程式，通常以低階語言撰寫其執行效率比以高階語言撰寫之執行效率高
- 通用序列匯流排（USB）是連線電腦系統與外部裝置的一種串列埠匯流排標準，請問USB 0 的最大傳輸頻寬約為？(A)12Mbps (B)480Mbps (C)1Gbps (D)5Gbps。
- 在生活科技的教學過程中，評量學生學習進步的情形是屬於(A)安置性測驗 (B)形成性測驗 (C)診斷性測驗 (D)總結性測驗。
- 依據下列C 語言程式碼，執行cat(12)所需要的乘法次數是多少？int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) ||
- 一般單晶片不含下列何種結構？(A)記憶體(RAM) (B)濾波器 (C)中斷處理 (D)計時/計數器。
內容推薦
- 材質容器係屬不透明或半透明容器，具備有耐酸鹼、耐化學物質、耐碰撞及耐高溫(約100℃~140℃)等優點的塑膠材料是(塑膠分類標誌)(A)1 (B)3 (C)5 (D)7 。
- 有10 個點P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,11), P5=(1,3), P6=(2,5), P7=(4,6),
- 將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal)得到的順序為何？(A)1 2
- 已知矩陣X 有s 個欄r 個列，矩陣Y 有t 個欄s 個列，則在矩陣乘法中，XY 的執行時間為 rst ；現有另一個矩陣Z，其共有u 個欄與t 個列，則下列哪一個關係滿足時，可以確保 (XY)
- 鑽孔時折斷鑽頭，最可能的原因是(A)工件太硬 (B)鑽床馬力太大 (C)進刀太快 (D)進刀太慢。
- 側視圖可表示物體的(A)寬、高 (B)高、深 (C)深、寬 (D)寬、高、深。
- 一個高度為h的完整二元樹(complete binary tree)有幾個內部節點？(A)2^h (B)2^ (h-1) (C)2^h +1 (D)2^h -1
- 將一個 binary heap (二元堆) 以 array (矩陣) A 表示如下：[3, 8, 4, 13, 23, 12, 24, 43, 38]。一開始先將23 減少為1，然後再把最小的
- 假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成(B)使用 Rad
- 金屬加工過程中，常用於切削工件之平面、角度、齒輪及凹槽等切削工作的工具機(A)銑床 (B)車床 (C)鉋床 (D)鑽床。
- 建築基地中建築的面積占全基地的比例，稱之為(A)容積率 (B)建蔽率 (C)建地比 (D)樓層比。
- 執行下列程式片段，其結果為何？solution(6);float solution(int n){if (n == 0)return 1;else if (n == 1)return (2 *
- 假設有一個postfix運算式A B + C / C D + A * – ，而其起始值為A=3，B=6，C=3，D=2。該運算式執行之結果為何？(A)-6 (B)-9 (C)-12 (D)-1
- 一個穩定(stable)排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在d2 之前，則進行該排序演算法進行後d1 的位置必出現在d2 之前
- 下列何者是奈米光觸媒材料，其化學性穩定、氧化還原性強、具超親水性，還有表面自潔、空氣淨化、水質淨化、抗菌等功能。(A)硫化鋅 (B)奈米碳管 (C)二氧化鈦 (D)奈米金。
- 25 瓦的省電燈管，如果每日使用10 小時，則一個月(30 天)之用電量為幾度？(A)5 度電 (B)15 度電 (C)5 度電 (D)25 度電。
- 下列何者為遞迴關係式T(n) = T(9n/10)+T(n/10)+ Θ(n)之漸近解？(A)Θ (n) (B)Θ (n^2) (C)Θ (lgn) (D)Θ (nlgn)
- 有一堆疊 (stack) 存放七筆資料，依序為G、F、E、D、C、B、A，堆疊頂端的資料為A。令X(S) 表示將資料S 存入該堆疊，Y 表示從該堆疊取出一筆資料，則依序執行Y、Y、X(S)、X
- 下列何者不屬於建築之弱電設備？(A)電話線路 (B)自動火警探測線路 (C)低瓦數照明設備 (D)網路線路。
- 飛機飛行速度等於音速時，稱此速度為(A)一馬赫 (B)十馬赫 (C)百馬赫 (D)千馬赫。
- 請就「親密關係」的敘述，請選出錯誤之選項？(A)「相愛容易相處難」這句話最能夠反映現代人在親密關係上容易遭遇到的問題(B)親密關係意味著對他人的依賴性，而潛藏在依賴性背後的則是壓力與衝突(C)與親
- 下列何者非T5 日光燈具的特點：(A)日光燈玻璃管口徑為5/8 英吋 (B)光效能高，省電效果較佳 (C)採用電感式安定器，功率因數較高 (D)含汞量較傳統日光燈為少。
- QR 碼在3 個角落，印有像「回」字的正方圖案。其主要功能是(A)定位 (B)傳送 (C)裝飾 (D)備用。
- 石膏模脫蠟溫度約攝氏幾度？(A)50～80 (B)150～250 (C)250～450 (D)450～600。
- GPS 是一個可以有效提供全球性三維空間位置，並決定運動速度與時間訊息的太空定位系統，其由運行高度約為20,200 公里的(A)12 (B)18 (C)24 (D)30 顆衛星所組成。