問題詳情
5.下列何項排序演算法有平均最佳執行時間？
(A)quick sort
(B)merge sort
(C)heap sort
(D)bubble sort
(A)quick sort
(B)merge sort
(C)heap sort
(D)bubble sort
參考答案
答案：A
難度：適中0.6
書單：沒有書單，新增
內容推薦
- 下列為Java程式，在執行完程式片段後，標準輸出會顯示什麼結果？(A)3(B)2(C)6(D)12
- 物件會依照傳入的參數不同，自動呼叫對應的函式稱之為何？(A)polymorphism(B)messaging(C)inheritance(D)encapsulation
- 以下「」中的國字，請選出讀音兩兩相同的選項(A)「炯」炯有神／「迥」然不同(B)「謳」歌／「傴」僂提攜(C)「揭」其劍／深厲淺「揭」(D)「鏢」魚船／「瞟」了一眼
- 下列各組「 」中的字音，相同的選項是：(A)修「葺」老屋／追「緝」嫌犯 (B)舊時欄「楯」／「循」規蹈矩(C)習其句「讀」／案「牘」勞形 (D)吹奏笙「簫」／偃仰「嘯」歌
- 請選出下列各組「 」內的字詞，二個字讀音不相同的選項： (A)修「葺」／通「緝」 (B)「垣」牆周庭／盤「桓」 (C)「溯」源／「夙」興夜寐 (D)「埳」井之蛙／「侃侃」而談
- 下列哪一種作業系統為開放原始碼以自由軟體的型態發行？(A)Windows (B)Unix (C)Linux (D)Macintosh
- 目前噴墨印表機，四種墨水顏色為何？(A)綠(green)、洋紅(magenta)、黃(yellow)、黑(black)(B)青(cyan)、洋紅(magenta)、黃(yellow)、黑(bl
- 數位資料傳輸之單位為何？(A)Bits(binary digits) (B)bps(bits per second)(C)dpi(dots per inch) (D)ips(million
- 系統發展過程有下列步驟：a.系統設計、b.系統分析、c.撰寫程式。下列順序由先而後何者正確？(A)cba (B)abc (C)bac (D)cab
- 下列何者不是網路防火牆的功能？(A)使用者權限管理 (B)防止駭客入侵 (C)防範電腦病毒 (D)區域網路管理
內容推薦
- 右圖為一個無方向性(Undirected)的加權圖(WeightedGraph)，頂點(Vertex)上的數字為其編號，線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Mini
- 如果依序輸入六項資料，下列何者所建立的二元搜尋樹(BinarySearchTree)層數最少？(A)4,1,5,6,2,3(B)1,2,3,4,5,6(C)3,2,6,1,4,5(D)3,2,5,
- 請問Output端何種排列順序是可能的？ (A)145623(B)463251(C)356421(D)263451
- 某作業系統之實體記憶體有256Kbytes，而其虛擬位址(virtualaddress)有20bit，其中13bit要設為pageframe裡的Offset，假設每一地址的資料為1byte，則實
- 下列有關物件導向程式語言的敘述，何者正確？(A)class variables會因為物件的產生或消失而產生或消失(B)A種物件內有B種物件，也就是A種物件has-aB種物件時，適合將A物件放入B
- 下列SQL語法的空格應填入哪一個關鍵字？ INSERT_______PRODUCTVALUES(‘ABC’,45); (A)INTO(B)TO(C)FOR(D)ON
- 有關C語言的敘述，下列何者錯誤？(A)C函式的參數傳遞是傳值呼叫(Callbyvalue)(B)C的函式中可定義其他函式(C)位址(Address)亦可傳入函式中(D)C具有使用者自訂資料型態的
- 下列敘述何者錯誤？(A)Java是跨平台的程式語言(B)Java由Sun Microsystems和Microsoft聯合發展出來的(C)Java是物件導向，高階程式語言(D)執行Java程式需
- 基本上計算機能直接處理的語言是由0與1所組成的何種語言？(A)機器語言(B)組合語言(C)高階語言(D)編譯語言
- 下列各閘中，何者又稱為萬用閘(UniversalGate)？(A)NOR閘(B)AND閘(C)XOR閘(D)XNOR閘
- 下列四個數值何者與其他三者不同？(A)(101110111)2(B)(17)8(C)(775)10(D)(5D.7)16
- 下列程式的計算時間複雜度(TimeComplexity)為何？ (A)θ(n2)(B)θ(nlog2n)(C)θ(log2n)(D)θ(log2log2n)
- 下列何者不是ER模型表示資料所用的方式？(A)relationship(B)attribute(C)class(D)entity
- 關聯式資料庫查詢語言的理論基礎為何？(A)join dependency(B)functional dependency(C)normalization theory(D)relational
- 設計資料倉儲時所用的資料模型稱之為何？(A)Multi-dimensional Data Model(B)semantic data model(C)relational data model(
- 資料庫系統通常以什麼樣的資料單位為處理上的基本單位？(A)字串(string)(B)資料記錄(datarecord)(C)檔案(file)(D)位元(bit)
- 下列何者不是交易(transaction)應該具有的特性？(A)availability(B)consistency(C)isolation(D)durability
- 若一具有n位元的電腦系統採用1的補數法來表示負整數,則所能表示的最小整數為何？(A)-2n-1(B)-2n+1(C)-2n-1+1(D)-2n
- 下列何項是無線區域網路的標準協定?(A)Bluetooth(B)IEEE801(C)IEEE802(D)IEEE8011
- 在通信網路中，網路與網路界面間使用不同協定的網路節點設備稱之為何?(A)switch(B)access point(C)gateway(D)router
- 關於cookie的敘述，下列何者錯誤？(A)cookie儲存在使用者的電腦上(B)cookie無法用來對使用者做認證(authentication)(C)cookie會記錄你有多常造訪一個網站(
- 下列何項非常類似於要徑法(CriticalPathMethod,CPM)？(A)Networking chart(B)PERT chart(C)Gantt chart(D)Flow chart
- 請問PCM(PulseCodeModulation)是哪一種轉換？(A)Analog-to-analog(B)Analog-to-digital(C)Digital-to-analog(D)Di
- 下列何項術語不直接與WebServices架構相關？(A)RSVP(B)WSDL(C)XML(D)SOAP
- 在哪些輸入條件下，下列邏輯電路的輸出為1？ (A)A=0、B=1(B)A=0、B=0(C)A=0、B=0；A=0、B=1(D)A=B=0；A=0、B=1