問題詳情
泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？
(A)O(1)
(B)O(logN)
(C)O(N)
(D)O(NlogN)
(A)O(1)
(B)O(logN)
(C)O(N)
(D)O(NlogN)
參考答案
答案：C
難度：適中0.561798
統計：A(6),B(21),C(50),D(12),E(0)
內容推薦
- 22 「掮客型政黨」之意涵，下列何者正確？(A)政黨的主張盡可能符合大多數人的利益與思想(B)以實現政黨意識型態為最高目標(C)以強調嚴明黨紀為特色之政黨(D)受政客把持之政黨
- 以泡沫排序法將下列七個數字45, 50, 35, 15, 10, 40, 25 由小排到大，請問需經過幾次的交換(interchange)動作？(A)11 次 (B)13 次 (C)15 次 (D)1
- 21 「分裂投票」（split-ticket voting）的意涵，下列何者正確？(A)投票時撕裂選票者的人權應受保護(B)在這次選舉支持甲黨候選人，下次選舉則支持乙黨候選人(C)在同一次選舉的不同公
- 20 密歇爾斯（Robert Michels）所稱「寡頭鐵律」之意涵，下列何者正確？(A)執政黨未獲國會過半席次而成少數政府 (B)政黨權力集中在少數政黨領袖手中(C)威權政治體制下之政黨政治運作 (
- 下列何者不是奧蘇具爾（D.P.Ausubel）直接教學的三項原則之一？(A) 兒童興趣的培養 (B) 意義學習的產生 (C) 先備知識的配合 (D) 前導組合的運用
- 在 C 語言中，要得到一個整數 a 是不是奇數，要如何表示?(A)&a (B)*a (C)1 & a (D)~a
- 在網路上所傳送封包(packet)是靠何種錯誤檢查法，來確定封包的正確性？(A)GMP (B)CGI (C)CRC (D)CAS
- 19 政治學者薩多利（Giovanni Sartori）提出政黨得否納入政黨體系的標準，下列何者正確？(A)是否有勒索的潛力 (B)意識型態是否溫和 (C)黨紀是否嚴明 (D)國際社會是否支持
- 電子郵件伺服器依通訊協定的不同，可分為哪兩種？(A)DNS、TCP (B)HTTP、FTP (C)TCP、POP (D)SMTP、POP
- 下列有關演算法之敘述何者錯誤？(A)一個演算法必定會終止 (B)每個演算法必須有一個或一個以上的輸入(C)演算法每一步驟不能語意含糊 (D)每個演算法必須有一個或以上的輸出
內容推薦
- 8 具有政府強制性消費的財貨是下列那一項？(A)劣價財 (B)殊價財 (C)自由財 (D)私有財
- 將中序(infix)的算數式A*(B+C)-D/E 改為後序(postfix)的表示法後，其結果為何？(A)ABC+*DE/- (B)AB+C*DE/- (C)ABCDE+*/- (D)-*+ABC/
- C語言程式中，假設g之值為13，計算((g >> 3) > 3))之值為何?(A)10 (B)11 (C)12 (D)13
- 下列何者並非網路服務？(A)Facebook (B)Bulletin Board System (C)VirtualBox (D)Domain Name Service
- 18 若休閒為劣等財，課徵所得稅對勞動供給的影響是：(A)勞動供給必定減少 (B)勞動供給必定增加(C)替代效果大於所得效果，則勞動供給增加 (D)替代效果小於所得效果，則勞動供給增加
- 9 下列何者為公共財最適數量提供條件？(A)受益者的邊際效益等於邊際成本 (B)受益者的總邊際效益等於邊際成本(C)受益者的總邊際效益等於總成本 (D)受益者的總效益等於總成本
- 以下何者為真？(A)電腦病毒會透過網路散播 (B)不連上網路的電腦絕不會傳播電腦病毒(C)連上網路的電腦絕對會傳播電腦病毒 (D)使用高價的軟體就不會被電腦病毒干擾
- 八袋金幣，每袋各有八枚金幣，每枚金幣各重八公克。已知其中一袋金幣為劣質幣，該袋每枚金幣均少1公克。今給予一電子磅秤，利用最少磅秤次數保證一定可以找出該袋劣質幣。請問最少次數為何？(A)1次 (B)2次
- 在C 語言中，下列哪一種自訂資料型態可以讓各種不同的資料型別使用同一區塊的記憶體？(A)union (B)struct (C)class (D)enum
- 19 假定不動產的財產稅資本化（capitalized），則：(A)動產的價格不受影響 (B)不動產的價格會上升(C)不動產的價格會下降 (D)財產稅負將移轉給不動產的買方負擔
- 10 政府支出規模因社會重大事件而產生移位效果（displacement effect），係由何人提出？(A)布肯南（Buchanan）與杜拉克（Tullock） (B)皮寇克（Peacock）與尼斯
- 1 以 120-mL 的量杯及 100-mL 的量筒量取 30～100 mL 液體之體積，對此操作法精確度之評估，下列敘述何者正確？(A)量筒的誤差皆為 0.5％(B)量杯的誤差皆小於 3％(C)量筒
- 若 (15)10=(X)2, (27)10=(Y)2, 則 (X)2+(Y)2 = _____?____(A) (42)10 (B) (00111010)2 (C) (28)16 (D) (520)8
- 24 政治學者杜佛傑（Maurice Duverger）所稱選舉制度的機械效果，下列何者最正確？(A)選民投票會始終投給同一位候選人 (B)選民投票會始終投給同一個政黨(C)比例代表制不利於小黨 (D
- 11 透過風險聚合（risk pooling），公共投資計畫評估可以不必考慮風險成本，其主要原因為何？(A)影響人數眾多 (B)計畫項數眾多 (C)成本效益難估計 (D)成本效益不明確
- 2 在房屋的長期供給彈性為無窮大，而土地的供給量為固定的情況下，就長期而言，下列關於財產稅租稅歸宿「傳統觀點」之敘述，何者正確？(A)稅負由地主及房屋所有人負擔 (B)稅負由土地承租人及房屋所有人負擔
- 若要將一副洗過的樸克牌依下列方式排序：先依花色將所有牌分成四疊，再將每一疊(13 張牌)依大小順序排序。請問此排序法為(A)Radix Sort (B)Merge Sort (C)Split Sort
- 25 以下有關選舉制度的敘述何者正確？(A)單一選區兩票制容易形成兩黨政治 (B)政黨名單制容易產生多黨政治(C)法國第五共和總統選舉採相對多數決制 (D)我國國會選舉制度採單記可轉讓制
- 下列何者強調機會均等較所得分配相等為重要，以實現社會正義（justice）？(A)羅爾斯（John Rawls）(B)諾吉克（Robert Nozick）(C)邊沁（Jeremy Bentham
- 12 下列何者不是投票採一致決（unanimity rules）的缺點？(A)涉及高額決策成本 (B)選民可能有策略性行為以求取更大利益(C)可能根本無法達成決議 (D)沒有機會達到 Lindahl
- 3 依據財產稅租稅歸宿的傳統觀點，下列敘述何者正確？(A)土地與房屋的稅負均可以轉嫁 (B)土地與房屋的稅負均無法轉嫁(C)須視土地與房屋之間的替代彈性而定 (D)須視土地與房屋的供給與需求的價格彈性
- 若S 集合共有2n 個元素，則在S 所有的子集合中共有幾個含有奇數個元素？(A)2n (B)2^n (C)2^(2n-1) (D)2^(2n)
- 22 根據消費者的預算限制式，在所得固定的情況下，課徵定額稅（lump-sum tax）與下列何者不具有等價性？(A)對所有財貨課徵單一稅率貨物稅 (B)對所得課徵比例所得稅(C)對消費課徵一般消費稅
- 13 簡單多數決投票決定公共財水準，會導致公共財提供數量：(A)過多 (B)不足 (C)不確定 (D)沒有影響
- 4 假定市場的勞動供給完全缺乏彈性，則：(A)工資變動的替代效果為零 (B)工資變動的所得效果為零(C)工資變動的所得效果完全抵消替代效果 (D)工資變動的所得效果大於替代效果