問題詳情
25. 請問快速排序(Quick sort)屬於下列何種演算法類別？
(A)暴力法(Brute Force)，對於可能的答案逐一嘗試
(B)貪婪法(Greedy Method)，反覆使用資料的最大值和最小值來找出最佳解
(C)各個擊破法(Divide and Conquer)，將問題分割為多個獨立小問題，解決後再合併最後解
(D)回溯法(Backtracking)，逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解
(A)暴力法(Brute Force)，對於可能的答案逐一嘗試
(B)貪婪法(Greedy Method)，反覆使用資料的最大值和最小值來找出最佳解
(C)各個擊破法(Divide and Conquer)，將問題分割為多個獨立小問題，解決後再合併最後解
(D)回溯法(Backtracking)，逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解
參考答案
答案：C
難度：適中0.619217
統計：A(12),B(51),C(174),D(20),E(0)
內容推薦
- 假設計畫使用循環冗餘碼(CRC)進行錯誤檢查，並已確認使用多項式G(X)=X5+X+1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？(A) 1011111
- 有關物件導向程式的主要特色，下列何者有誤？(A)多型(polymorphism ) (B)繼承(inheritance)(C)封裝(encapsulation) (D)多執行緒(multith
- 假設有一記憶體管理系統使用最久未使用法(Least Recently Used, LRU)來置換頁面(Page)，系統內有三個空的頁框(Frame)來存放被置換進來的頁面資料，每個頁框可存放一
- 有關IPV6表頭欄位，下列何者有誤？(A)負載長度(Payload length) (B)表頭檢查總和(Checksum)(C)版本 (D)流量等級
- 統一塑模語言(UML)中有關使用案例圖(use-case diagram)的描述，下列何者有誤？(A)為使用者觀點(User View)中的主要工具(B)代表使用者如何看待系統，顯示使用者如何與
- 住在新竹的小莉，答應公司成為駐新加坡外派人員，請問她是就近利用哪個機場搭乘國際線航班？ (A)松山 (B)桃園 (C)台中 (D)高雄
- 某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？(A) 7次 (B) 6次 (C) 5次 (D) 4次
- 有關匯流排(Bus)的敘述，下列何者有誤？(A) CPU與記憶體通常由4組線路連接(B)資料匯流排由數條線路組成，每一條一次傳送1位元。線路的數目取決於計算機所使用字組的大小，如果字組為32位
- 下列何者之IP位址屬於多點傳送(Multicast)？(A) 0.1 (B) 0.1 (C) 0.1 (D) 0.1
- CPU使用重複的機器週期(machine cycles)來執行程式中的指令，一個簡化的週期由「擷取」、「解碼」及「執行」這三個階段組成，請問下列描述何者有誤？(A)在擷取階段，控制單元會命令系統
內容推薦
- 下列何者為SSL(Secure Socket Layer)使用的通訊埠？(A) 440 (B) 441 (C) 442 (D) 443
- (10011111)2與(10111101)2的漢明距離(Hamming distance)，下列何者正確？(A) 1 (B) 2 (C) 3 (D) 4
- 一般程式語言編譯器功能之描述，下列何者有誤？(A)詞彙分析(lexical analysis) (B)語意分析(syntactic analysis)(C)邏輯分析(logical analy
- 有關乙太網路IEEE 803 CSMA/CD之特點，下列何者有誤？(A)廣播式傳送 (B)平均分享頻寬使用 (C)不保證限時傳送 (D)簡單容易維護
- 如果目的位址為 2056，子網路遮罩為 2220，下列子網路位址何者正確？(A) 200 (B) 200 (C) 2047
- 下列對SIP(Session Initiation Protocol)描述，何者正確？(A)由國際電信聯盟ITU設計 (B)採用電話號碼定址(C)與網際網路相容性高 (D)訊息格式為Binar
- ( )西亞經常發生大地震，加上當地房屋普遍不堅固，因此造成的傷亡相當慘重。請問：容易發生地震的地區為右圖中哪些地區？(A)甲、乙 (B)乙、丙 (C)丙、丁 (D)甲、丁。
- 下列何者為多工(Multiplexing)？(A)一條通路和一條頻道 (B)一條通路和多條頻道(C)多條通路和一條頻道 (D)多條通路和多條頻道
- 某位址為1114/20，請問所屬區塊包含多少個位址？(A) 512 (B) 1024 (C) 2048 (D) 4096
- TCP建立連線需X路交握，而連線結束需Y路交握，下列XY何者正確？(A) X= 3，Y= 3 (B) X= 4，Y= 4 (C) X= 3，Y= 4 (D) X= 4，Y= 3
- 【題組】為了提振市場買氣，我國政府曾對民眾發放3600元的消費券，其作法是希望如何帶動經濟活動的循環呢?(A)丙→丁→甲→乙 (B)丁→甲→乙→丙 (C)乙→丙→丁→甲(D)甲→乙→丙→丁。
- 路由器或交換器等網路設備受限於資源有限，檔案傳輸常用到下列何種技術？(A) SMTP (B) SNMP (C) TFTP (D) FTP
- 有關TCP壅塞控制之描述，下列何者有誤？(A)緩慢啟動(Slow Start) (B)添加式增加(Additive Increase)(C)乘法式減少(Multiplicative decre
- ( ）日治時期，臺灣人口快速增加，幾乎成倍數成長。這樣大幅度的人口增長，其原因與下列何者較相關？ (A)醫療衛生的改善 (B)日本移民大量移入 (C)政府實施生育補助 (D)漢人移民來臺。
- (三) 下表為黃金價格對市場需求量和市場供給量的影響，請根據下表依序回答問題。【題組】每一盎司黃金的市場均衡價格為多少美金？(A)1700美元 (B)1600美元 (C)1500美元 (D)1
- 針對無線區域網路8011描述，下列何者有誤？(A) RTS/CTS可以用來紓緩Hidden Terminal Problem(B) 8011a使用OFDM(C) 8011b使用OF
- 如果一個訊號的頻寛是6,000 Hz(1,000 Hz到7,000 Hz)，根據尼快斯特定理(Nyquist Theorem) 至少應多少取樣率才可被完全重建？(A) 6000樣本/秒 (B)
- （ ）1935年臺灣舉行第一次的選舉，民眾得以選出地方議會的議員。雖然，選舉方式並不是全民的民主，但已是下列哪個團體不斷努力的成果？ (A)臺灣文化協會 (B)臺灣地方自治聯盟 (C)臺灣工農聯
- 下列為中國主要的山脈，其中何者的地理位置不是位在中國與鄰國的交界上，故未成為重要的自然國界？ (A)喜馬拉雅山 (B)長白山 (C)阿爾泰山 (D)天山。
- 小亭來自中國珠江三角洲，家族世代從事農耕。請問：小亭家耕作的主要糧食作物應為下列何者？ (A)小麥 (B)玉米 (C)稻米 (D)甘蔗。
- 使用英文字元之ASCII碼+3加密演算法，如A置換為D，將英文字「DEARJOHN」加密後之結果，下列何者正確？(A) GHDUMRKQ (B) GHEUMRKQ (C) GHDUMRJQ (
- （ ）關於日治時期的地方行政制度，下列敘述何者正確？ (A)幾經更改，最後確立為府縣制度 (B)地方行政長官由民眾選舉產生 (C)地方行政機關直屬於天皇管轄 (D)地方缺乏自主權和自治權。
- 使用checksum檢查機制，判斷接收的資料為正確，則checksum與資料的總和應為下列何者？(A) 1 (B) 0 (C) -1 (D) 127
- 小名想從地圖上尋找中國的疆域位置，他應該先從下列哪一個地區找起比較快？ (A)北半球、西半球 (B)北半球、東半球 (C)南半球、東半球 (D)南半球、西半球。
- 中國在改革開放前，在共產制度體制下，以發展哪一種產業活動為主？ (A)電子業 (B)紡織業 (C)金融業 (D)重工業。