問題詳情
23 將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤?
(A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n)
(D)存在一種運算時間複雜度低於 O(n log n)的排序法,可將這個陣列中的數值加以排序
(A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n)
(D)存在一種運算時間複雜度低於 O(n log n)的排序法,可將這個陣列中的數值加以排序
參考答案
答案:C
難度:適中0.511628
統計:A(2),B(6),C(22),D(6),E(0)
內容推薦
- 11 某 20 歲男性,肺活量預測值為 5L, Flow Best 流量-容積曲線(flow-volume curve) 8 如右圖所示,此人的肺功能診斷最可能 6 為: 4 (A)正常 (B)
- 22 以下何種應用最適合使用佇列(queue)來解決:(A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (B)樹狀結構的中序走訪 (C)圖形(graph)的深度優先走訪(depth-first
- 21 一個空堆疊(empty stack)經過下列步驟順序,何者最後一個 pop 會回傳 B?(A) push A, pop, push B, pop, push C, pop (B) push A,
- 1CNC 程式中,自副程式返回主程式的指令是(A)M96(B)M97(C)M98(D)M99。
- 8 下列各肺功能參數,何者於重度氣喘的患者,最常見增加?(A)強制肺活量(FVC) (B)一秒內強制呼氣體積(FEV1) (C)最高呼氣流量(PEF) (D)殘餘容積(RV)
- 20 雙向鏈結串列(Doubly Linked List)的節點(nodes)格式與單向鏈結串列(Singly Linked List)有何不同? (A)前者多了一個欄位,可同時記錄二筆資料 (B)前
- 1執行程式 G90 G28 X0 Y0 Z100.;,下列敘述何者正確?(A)起點必為程式原點(B)中途點必為機械原點(C)中途點必為 Z100.(D)終點必為 Z100.。
- 下圖信號旗,係表示: (A)C (B)D (C)H (D) I
- 7 下列敘述何者錯誤?(A) 37℃之飽和水蒸氣壓為 47 mmHg (B) 37℃之 BTPS 係數為 1 (C)氧氣攝取量通常以 STPD 表示 (D)肺泡內氧分壓通常為 713 Torr
- 19 一個 5 節點(node)的有方向性(directed)完全圖形(complete graph)共有幾個邊(edge)?(A)5 (B) 10 (C) 20 (D) 25
內容推薦
- 33 將Δ接電路轉換成 Y 接電路時,已知Δ接電路上各分支之電阻分別為 3 Ω、4 Ω 及 5 Ω,則下列何者為 Y接電路上之分支電阻值? (A) 0.5 歐姆 (B) 1 歐姆 (C) 5 歐姆
- 已知中△ABC,由邊做一個正方形ACDE,試求:四邊形BCDE面積。
- 三、圖三中Va、Vb、VVV3皆為輸入,且使用理想運算放大器,則輸出電壓Vo為何?(30 分)
- ⑵正信公司係一家生產自行車的公司:民國 97 年初決定將其自行車製造設備之折舊方法改採直線法;此法除適用新購之設備外,對現採年數合計法之原有機器設備亦適用之;假設正信公司現有機器
- 二、利用數值影像匹配(digital image matching)技術,辨認數值立體像對中之相似影像特徵(characteristics)時,有那些自動化、可加速作業之策略?任舉四項不同者,扼要說明
- 24 若使用二元搜尋法(binary search),在數列(42)中尋找數字「33」,請問需做幾次的比較才能找到? (A)1次 (B)2次 (C)3次 (D)4次代號:5405
- 一、試說明博物館與文化創意產業的關係。(25 分)
- 三、⑴圖二①、②所示,為動態CMOS Latch電路(又稱為C2MOS)之二種可能之實現方法,其中 φ 及 為二互為反相之時脈(clock)信號。此二電路何者之特性較佳?試解釋之。(10 分)
- ⑵忽略⑴中的失真現象,並設輸出信號v0(t)為一振幅為Vom之弦波,請計算此放大器之效率(η),並以Vcc , Vom等參數表示之。(5 分)
- 三、產製數值正射影像必備之資料有那些?此外,一般有正投影(forward projection)與逆投影(backward projection)兩種正射糾正方式,說明並比較這二種方式之作業原理。(2
- 36 圖為疊接放大器(Cascode Amplifier),關於其中電晶體 Q2 的作用,下列敘述何者錯誤? (A)降低米勒效應 VCC (B)增加放大器頻寬 (C)增加輸出阻抗 RC (D)降低
- 86 下列何杰金氏淋巴瘤病人中,何者預後最佳?(A)淋巴細胞缺乏亞型 (B)侵及脾臟 (C)結節硬化型 (D) 60 歲以上之病人
- 27 如右圖所示電路,電晶體之β=100,在vs=0 時,IB約為: (A) 10 mA(B) 10μA(C) 5μA(D) 1μA
- ⑶同⑵之狀況,試求消耗於QP及QN中之總平均功率(PD)。(以Vcc , Vom及RL表示之)(5 分)
- 四、像幅式攝影機(frame camera)拍攝與橫軌掃瞄(across-track scanning)兩種方式所得影像上出現之高差位移(relief displacement)有何異同?繪圖說明。(
- 1程式 N1 G91 G42 G00 X0 Y0 D1; N2 G01 Y0 F100; N3 X0; N4 Y-0; N5 X-0; N6 G40 X-1
- 87 一位 25 歲男性接受心臟移植手術後,按規定時程接受心內膜心肌切片檢查,病理報告顯示有異常淋巴細胞增生並可能發展成淋巴瘤,此病變與下列何者感染最有關? (A) polyomavirus (B)
- 四、計算圖四電路最大功率轉移時,負載之阻抗為ZL、端電壓Vab以及最大之轉移功率PL。(20 分)
- ⑷此放大器於理想狀況時最大效率(ηmax)為何?當總平均消耗功率為最大(PD=PD max)時效率又是多少?(5 分)
- 五、任舉一種全色態加強(pan-sharpening)遙測影像之處理方式,說明其目的與作業程序。(20 分)
- 25 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)0 (B)1 (C)2 (D)3
- 88 一位 28 歲女性因急性腹痛求診,經過以腸胃引起的腹痛治療後仍疼痛不止,做超音波檢查發現右側卵巢有顆 6 公分的腫瘤,經手術取出腫瘤,觀察到有廣泛性出血,內有一些毛髮及灰白色皮脂。請 問下列診斷
- 三、設為一組來自幾何 Geo(p)分配之隨機樣本,其中參數 p 未知,其機率質點函 數為 ⑴試寫出 p 之參數空間。(2)試求 p 之動差估計元(method of moment estima
- ⑵求出gm與rπ;
- 一、何謂「言論集中化」?試論其定義源由、變革與影響,請舉例說明。(20 分)