問題詳情
22 快速排序(Quick Sort)是採用下列何種演算法則?
(A)貪婪演算法(Greedy Algorithm)
(B)動態程式規劃(Dynamic Programming)
(C)回溯法(Backtracking)
(D)分而治之法(Divide and Conquer)
(A)貪婪演算法(Greedy Algorithm)
(B)動態程式規劃(Dynamic Programming)
(C)回溯法(Backtracking)
(D)分而治之法(Divide and Conquer)
參考答案
答案:D
難度:適中0.505618
統計:A(12),B(13),C(6),D(45),E(0)
內容推薦
- 21 以下有關雜湊(hash)函數的敘述,何者錯誤?(A)雜湊函數是一個單向函數(one-way function) (B)任意長度的訊息輸入雜湊函數後,可以得到一個長度固定的訊息摘要(digest)
- 五、試從企業經營角度說明全球化的意涵。若依競爭優勢類型可分為絕對優勢、相對優勢與國家競爭優勢,請說明其意義。企業進軍國際市場,常見的組織架構有那些?(20 分)
- ⑶未告知救濟期間。(9 分)
- 一、請比較美國的精粹主義(Essentialism)和進步主義(Progressivism)兩者對於學習的本質、做中學(learning by doing)和教師在教學中所扮演的角色,及兩者在觀點上之
- 四、行銷環境快速變遷下,企業之「關係行銷」愈顯急迫而重要。試說明關係行銷的意涵與類別,並請說明「夥伴關係管理」的做法與其能為企業帶來之優勢。(20 分)
- ⑵須記明之理由未記載。(8 分)
- 1 有關自殺行為嚴重度衡鑑,包含下列那些項目?①評估自殺意念的頻率、強度及持續期 ②評估自殺計畫 ③評估自殺方法、途徑及可及性 ④評估曾經有過的自殺企圖 ⑤評估自殺意圖與其強度 ⑥詢問 在個案出現自殺
- 在主機電/氣遙控系統中用的調速器是電子調速器,若調速器的電源中斷則其輸出是:(A)主機最低穩定轉速相對應的供油量 (B)供油量為零 (C)供油量不變 (D)主機額定轉速相對應的供油量
- 在鍋爐水位控制系統中,其受控對象(Controlled process)為:(A)鍋爐 (B)給水泵 (C)給水控制閥 (D)熱水井
- 三、波特教授(Michael E. Porter)於 1980 年提出產業分析的五力模式,他認為產業的平均獲利程度會受五種競爭力量交互影響。試說明「產業」的定義、波特五力分析內容及其在管理決策上之作用
內容推薦
- 五、何謂擴大方形搜索(Sector pattern: Expanding square search)?並請繪圖說明之。此搜索模式之使用時機為何?(20 分)
- 24 某陣列內存有七個由小到大排列的數目,使用循序搜尋法(Sequential Search)在此陣列上搜尋數目x 時,依序比對了 65 等六個數目後,搜尋結束。則下列何
- 三、動產之取得時效與不動產之取得時效之規範如何?(25 分)
- 二、排煙設備法定排煙量之測試方法及判定合格與否的基準為何?試說明之。(25 分)
- 二、試就土地法第 43 條:「依本法所為之登記,有絕對效力。」與登記之公信力、推定力之關連性申論之。(25 分)
- 四、手工具或手用產品的人因設計原則為何?並舉一例說明之。(15 分)
- 四、何謂區分所有建築物?區分所有建築物應如何管理?(25 分)
- 三、試說明火警探測器之裝置位置,依規定應如何設置?另請說明免設探測器之場所有那些?(25 分)
- 船用AC 440V三相四線制供電系統之“中點接地線”屬於何類接地?(A)工作 (B)屏蔽 (C)故障 (D)平衡
- 三、辦理都市更新時,都市更新事業計畫範圍內,公有土地依規定應如何處理?又以權利變換方式實施時,可為抵充之公有土地有何?試說明之。(25 分)
- 五、工程人體測計學(Engineering Anthropometry)的兩個主要的人體尺寸量測類型為何?人體測計資料應用在人們使用器物的設計之原則如何?並舉例說明之。(20 分)
- 本船航行中聽到號笛一長聲,來自前方右舷彎曲水道,本船應如何處置?(A)回答一長聲,表明本船同意讓路 (B)回答一長聲,並保持在水道中央行駛 (C)鳴放至少五短聲,表示懷疑他船行動 (D)回答一長
- 四、試說明設置防災中心時,有關防災中心之位置、防災中心之構造以及防災中心應設置防災監控系統等之設置規定為何?(25 分)
- 船舶用電纜如須穿過鋼結構隔艙壁時,需挖孔或開槽並焊上套管,其內以軟金屬或硬木等為襯材,其主要目的為何? (A)降低磁波效應 (B)補強艙壁局部強度 (C)保持艙壁水密 (D)保護電纜免受損傷
- 四、何謂原地價?作農業使用之農業用地得申請不課徵土地增值稅,惟依規定在那些情形下,再移轉時應課徵土地增值稅?此時,其原地價如何認定?是否合理?試說明之。(25 分)
- 一、(1)分析誤差可分為可定誤差(Determinateerror)及不可定誤差(Indeterminate eiTor〉兩種,請加以說明。這些誤差可否避免?如果無法避免,應如何處理?(12
- 一、乾冰可不可以用來滅火?爲什麼?(12分)
- 一、何謂水土保持?若將「水土保持」簡稱「水保」改寫成問候語〝您今天水保了沒?〞,試舉例說明那些日常生活所做事情與水土保持有關。(15 分)
- 保險絲(Fuse)一般安裝在電路上,其主要的保護是:(A)防止過電流(Over current) (B)防止短路(Short circuit) (C)防止過載(Over load) (D)防止逆
- 1 交通系統的三要素為下列何者?(A)整體性、協調性、持續性(B)規劃、設計、管理(C)工程、教育、執法(D)人、車、路
- This museum is proud of its many ancient paintings collected through generations.(A) old (B) valu
- 二、⑴電路VDD = VSS=5 V,IR = 40 μA,μnCox = 40 μA /V2,μpCox = 20 μA /V2,所有MOS W/L= 25, |λ| = 0.02 V
- 25 以下 C 語言程式片段執行完畢後,會印出幾個星號? (A)4 (B)5 (C)6 (D)7
- 二、大眾運輸屬於公共服務,為保障服務品質,主管機關對大眾運輸業應辦理評鑑,以利提升大眾運輸服務品質,請說明大眾運輸應如何進行評鑑,評鑑內容應包括那些項目與指標。(25 分)
- 二、示意如圖,已知A, B兩點之坐標,擬據以測繪房屋角點C1。假設測角與測距精度相當,請依其幾何配置,分析下列兩種方法何者有較佳之定位精度。(20 分) ⑴量測 ∠C1AB 及 ∠C1BA ,