問題詳情
38 與合併排序（merge sort）比較，堆積排序（heap sort）有何優點？
(A)平均計算時間較好
(B)最壞情況（worst case）的計算時間較好
(C)只需要固定的額外空間
(D)其最佳運算複雜度可達到O(n)
(A)平均計算時間較好
(B)最壞情況（worst case）的計算時間較好
(C)只需要固定的額外空間
(D)其最佳運算複雜度可達到O(n)
參考答案
答案：C
難度：困難0.375
統計：A(12),B(24),C(39),D(16),E(0) #
個人：尚未作答書單：逐次比較兩個相鄰的資料，按照排序的條件交換位置，直到全部資料依序排好為止。
內容推薦
- 28 下列那一種網路軟體裝置，可以保護區域網路免於來自網際網路的惡意攻擊？(A)橋接器（Bridge）(B)交換式集線器（Switch）(C)網路介面卡（Network Interface Card）
- 2007年国海外并购交易总额为254亿美元，2008年跃升至500亿美元，2009年虽然受到全国金融危机的冲击，但海外并购交易总额仍达到460亿美元。中国海外活跃说明(A) 中国实施“
- 37 資料庫中之資料模式，以關聯式邏輯模式（relational model）最為廣泛使用，請問表示關聯式邏輯模式可用以下那一種圖形表示？(A)樹狀架構圖（Tree Structure）(B)排程圖（
- 10 下列何者不是資料結構？(A)迴圈（Loop）(B)串列（List）(C)陣列（Array）(D)佇列（Queue）
- 19 有關同步匯流排（synchronous bus）與非同步匯流排（asynchronous bus）的比較，下列何者錯誤？(A)同步匯流排傳輸資料的速度較慢(B)同步匯流排需要時脈（clock）才
- 27 假設客戶端電腦是利用路由器連上網際網路，除了客戶端的IP 地址與子網路遮罩之外，還需要設定那一種TCP/IP 地址？(A)預設通訊閘道器（gateway IP address）(B) SMTP
- 在此背景下，作为微观经济活动主题的企业在短期内应①加大营销力度，加速资金回流②采用先进技术，更新及其设备③扩大生产规模，保证供应充分④控制生产成本，改善财务状况(A)①② (B)①④
- 36 光碟機（CD ROM drive）利用何種方式讀取資料？(A)循序方式和隨機方式都使用(B)只使用隨機方式（random access）(C)只使用循序方式（sequential access）
- 9 下列C 語言程式片段為何種排序法？for(int i=0; i<n;i++){int j=i;for(int k=i+1; k<n;k++)if(a[k] <a[j])j=k;i
- 18 與桌上型電腦比較，嵌入式（embedded）電腦不具備下列那一項特性？(A)功率消耗較低(B)擴充性較差(C)時脈頻率較高(D)整合性較高
內容推薦
- 29 在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者提供FTP（File TransferProtocol）檔案傳輸的服務？(A)會議
- 有關上訴之敘述，下列何者錯誤？(A)被告對於下級法院之判決有不服者，得上訴於上級法院(B)檢察官對於下級法院之判決有不服者，得上訴於上級法院(C)檢察官不得為被告之利益提起上訴(D)宣告死刑或無
- 下列文句何者完全沒有錯別字？(A)明日請早，以免向偶(B)這場比賽，我們的勝利垂手可得(C)暗夜醒來，她常常哭到不能自己 (D)超市特賣，消費者無不趨之若鶩
- 科学家指出，“当黑洞或坍缩星等大型天体在太空加速时，会产生引力波。但由于它非常微弱，我们一直无法探测到“””。科学家拟实施“激光干涉仪太空天线”实验，以探测这种引力波，科学家断言尚未
- 39 有關DOS 檔案系統及UNIX 檔案系統，下列敘述何者錯誤？(A) DOS 檔案系統採用鏈結配置（linked allocation）方式(B)在DOS 檔案系統中，每個檔案各有一個檔案存取表（
- 30 假設硬碟總共有5000 個磁柱（cylinder），這些磁柱的編號由0 開始一直到4999。目前磁碟讀寫頭正好在第300 個磁柱並且往第4999 磁柱的方向移動。在佇列中目前總共有8 件工作要完
- 一片秋叶随风飘落，宣告了其自然生命的终结。有人突发奇想，用现代工艺把叶子镶嵌在陶罐上，叶子获得了第二次生命，陶罐也因彩叶依偎而焕发出新的生机和光彩。新产品备受消费者青睐，取得了“1+
- 40 下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include<stdio.h>#define NEGATIVE(x) -xmain(){int x = 1, y = 4;pri
- 在2010年英国议会下院议员的选举中，保守党一36％的得票率获得近48％的议席，工党以29％的得票率获得近40％的议席，而得票率23％的自民党只获得不到9％的议席，三党都不能单独组阁
- 温家宝总理在2010年新春团拜会上提出，“要人民生活的更加幸福、更有尊严”。在十一届全国人大三次会议上，“人民的尊严”被首次写进了政府工作报告。这表明①人民的尊严是经济社会发展的基础
- 党的十七届四中全会通过的《中共中央关于加强和改进新形势下党的建设若干问题的决定》指出，党内民主的生命，要切实推进党内民主建设。推进党内日民主是①争强党内民主的创新活力的重要保证②加强党
- John bent the rule to his own advantage. What hedid was an act from ____ rather than from princip
- 2010年全国宗教工作会议强调，要认真贯彻实施《宗教事务条例》，充分发挥宗教界生物积极作用，树立宗教和谐理念，推广宗教和谐价值。宗教和谐价值的推广是基于①宗教团体已成为联系信教群众的爱
- It is impossible for a patient with mild or acute symptoms to know if the tumor is ____ or malign
- (A) away (B) loose (C) off (D) down
- 我国从“和平开放 合作和谐共赢”的理念出发，在维护世界和平、促进给他发展，推动联合国发展改革，反对恐怖主义，参与地区维和行动等方面发挥了积极的建设性作用，收到愈来越多国家的尊重和认同。
- Computer graphics is just an appropriate ____ for turning algebra into forms.(A) altruism (B) lib
- (A) defeated (B) angry (C) afraid (D) tired
- (A) even (B) then (C) and (D) to
- The police officer was accused of ____ while handling the traffic accidents. He let the drunk dr
- (A) evolve (B) to evolve (C) evolved (D) evolving
- Have you ever stood at the bus stop watching hundreds of cars go by and wondered just how many of th
- According to this passage, which of the following statements is true?(A) The annual sale is
- The _____ from automobiles makes the air unhealthy.(A) emission (B) permission (C) transmission (
- (A) lining up with (B) summing upwith(C) ending up with (D) keeping up with