問題詳情
23使用選擇排序法（selection sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case） 下，其時間複雜度（time complexity）為何？
(A)最佳情況：Θ(n)；最糟情況：Θ(n2)
(B)最佳情況：Θ(n2)；最糟情況：Θ(n2)
(C)最佳情況：Θ(n)；最糟情況：Θ(n log n)
(D)最佳情況：Θ(n log n)；最糟情況：Θ(n2)
(A)最佳情況：Θ(n)；最糟情況：Θ(n2)
(B)最佳情況：Θ(n2)；最糟情況：Θ(n2)
(C)最佳情況：Θ(n)；最糟情況：Θ(n log n)
(D)最佳情況：Θ(n log n)；最糟情況：Θ(n2)
參考答案
答案：B
難度：困難0.32967
統計：A(19),B(30),C(14),D(10),E(0)
內容推薦
- 9 甲向乙購買熱水器，並約定由乙安裝之，而乙安裝熱水器時，不慎打破甲之玻璃。就玻璃毀損，甲得向乙主張何種責任？(A)不完全給付 (B)給付不能 (C)給付遲延 (D)受領遲延
- 長久以來以色列和巴勒斯坦不斷發生暴力衝突，下列對當地衝突原因的敘述何者正確？ (A)以色列當地石油蘊藏豐富，各國都想要爭奪 (B)巴勒斯坦面臨印度洋，自古以來就是交通要衝 (C)雙方信仰不同，
- 有關「國際聯盟」與「聯合國」的比較，下列哪一項是正確的？ (A)國聯及聯合國，美國均為會員國 (B)國聯成立於第一次世界大戰前，聯合國成立於第二次世界大戰之後 (C)國聯會址設在日內瓦，聯合國
- 一、毛豆是臺灣外銷日本之農作物之一，請說明大豆生長過程中發生之銹病，其學名、分類地位、病原生態、病徵及管理方法。（25 分）
- 五、一砂石場經碎石之細砂料自由落下後堆積成一圓錐體，測得高為 00 m ± 0.05m ，圓底之直徑為 00m ± 0.05 m ，計算此砂堆之體積及其中誤差。（20 分）
- 3 依司法院相關解釋之意旨，關於司法院大法官因人民聲請釋憲所作出解釋之效力，下列敘述何者錯誤？(A)解釋宣告法令違憲且未另行諭知者，系爭法令自解釋公布當日起失其效力(B)原聲請人據以聲請之案件，得例外
- 8 當事人之一方，應向他方先為給付者，如他方之財產於訂約後顯形減少，致有難為對待給付之虞，因而得拒絕自己之給付。此權利稱為：(A)先訴抗辯權 (B)窮困抗辯權 (C)同時履行抗辯權 (D)不安抗辯權
- 6 下列關於訴訟救助之敘述，何者正確？(A)當事人無資力支出訴訟費用者，法院應依職權，以裁定准予訴訟救助(B)顯無勝訴之望者，若由有資力者出具保證書，法院得裁定准予訴訟救助(C)准予訴訟救助，於假扣押
- 6 汽車機車或其他非依軌道行駛之動力車輛，在使用中加損害於他人者，駕駛人應賠償因此所受之損害，但得舉證已防止損害發生而免責。此種規定是推定駕駛人已具備侵權行為之何種要件？(A)過失 (B)因果關係 (
- 45 The Bureau of Energy is the research institute_______ to help develop new electric motorcycles.(A
內容推薦
- 2 依憲法第 86 條之規定，應經考試院依法考選銓定始取得任用資格之公務人員，係指下列何者？(A)高中教師 (B)民意代表 (C)政務官 (D)常業文官
- 五、工程師設計一部減速機，採用如圖所示之回歸齒輪系，齒輪 2 為輸入件，其模數為5 mm，齒數為 20 齒；齒輪 5 為輸出件，其模數為 6 mm。已知轉軸 A 與 B 的中心距為 300 mm，且輸
- 下列何種權利之作用，非屬形成權？(A)姓名權 (B)撤銷權 (C)債權之選擇權 (D)解除權
- 下面有關「第三世界」的敘述何者正確？(甲)其為二次世界大戰以前列強統治的殖民地、(乙)這些國家均面臨到政治、社會不安及經濟落後的問題、(丙)外交上，這些國家反殖民、反西方以及不結盟的中立政策、
- 9 因過失不法侵害他人權利者，應負損害賠償責任。此處所謂過失，依實務見解，係指未盡何種注意？(A)善良管理人之注意 (B)與處理自己事務為同一之注意(C)一般人之注意 (D)依具體事件分別決定其注意程
- 24關於副程式之敘述，下列何者正確？(A) 副程式 對程序式語言（ procedural languages ）是很重要的，但不被用於物件導向式語 言（object-oriented language
- 1 The Internet search engine admitted______ its principles by accepting censorship demands after aut
- 6 甲無權使用乙之 A 屋 1 年，乙向甲主張不當得利返還請求權。其時效應為幾年？(A) 1 年 (B) 2 年 (C) 5 年 (D) 15 年
- 4 下列關於法院選任訴訟代理人之敘述，何者錯誤？(A)公益社團法人在章程目的範圍內被選定為當事人時，法院得依職權為其選任律師為訴訟代理人(B)法院為當事人選任律師為訴訟代理人者，該訴訟代理人不得為捨棄
- 【題組】⑵蝶形花冠（Papilionaceous corolla）
- 42 下列關於我國長期照顧服務法所規範之長照服務方式的敘述，何者正確？(A)到宅提供長照服務屬於居家式服務(B)受照顧者入住社區中的機構接受夜間住宿服務屬於社區式服務(C)為家庭照顧者提供到宅支持服務
- 請依下文回答第 46 題至第 50 題：Ever since he was little, Larry had been fascinated by balloons and fantasized a
- 下列特殊境遇家庭扶助條例中的扶助內容組合，除緊急生活扶助、子女生活津貼、子女教育補助之外，何者敘述正確？①傷病醫療補助 ②兒童托育津貼 ③法律訴訟補助 ④貸款利息補貼 ⑤創業貸款補助(A)①③④
- 5 關於限制行為能力人所為財產上之單獨行為，下列敘述何者正確？(A)一概無效 (B)未得法定代理人允許，無效(C)法定代理人可嗣後承認其行為 (D)得自行決定，無須法定代理人之允許
- 10 甲對乙有新臺幣 10 萬元之債權，第三人丙與甲訂立契約，承擔乙之債務（免責性之債務承擔）。下列敘述何者錯誤？(A)甲對乙之利息債權不能因債務承擔而消滅 (B)甲對乙之違約金債權不因債務承擔而消滅
- 一、英譯中：（每小題 15 分，共 30 分）【題組】⑵British universities are slipping down the world rankings, with experts
- （二）右圖為中國五個少數民族的自治區。請選出下列各族系主要分布區的代碼【題組】中國少數民族中人口數量最多的民族分布區。
- 33 辯護人所擁有之訴訟上權利，不包括下列何者？(A)得接見羈押之被告 (B)得與羈押之被告互通書信(C)為被告之利益提起非常上訴權 (D)被告接受訊（詢）問時之在場權
- 4 依司法院釋字第 601 號解釋，下列何人不受憲法第 81 條法官非依法律，不得減俸規定之保障？(A)司法院院長 (B)先前已擔任最高法院法官 12 年之現任大法官(C)先前已擔任大學教授 12 年
- 34 甲於開車時，不注意撞傷機車騎士乙與坐在該機車後座之丙，下列敘述何者錯誤？(A)乙與丙分別行使告訴權(B)乙提起合法告訴後死亡，對其告訴效力不生影響(C)本案因為有二個被害人，成立數行為、數罪名，
- 43 下列何者屬於我國長期照顧服務法所規定之長期照顧服務特種基金來源？(A)菸品健康福利捐 (B)酒品健康福利捐 (C)長照保險保費 (D)印花稅
- 美、蘇之間的冷戰，雙方競爭不已，當中包括：(甲)雙方以核武相互攻擊 (乙)太空競賽 (丙)政治經濟的影響力 (丁)軍備競賽。請問：正確的選項為何？ (A)甲乙丙丁 (B)甲乙丁 (C)甲丙丁
- 10 甲與乙訂立買賣契約，向乙購買一台電視機；乙依契約本旨向甲提出給付，詎料甲竟不履行受領義務。下列敘述何者正確？(A)甲不構成給付遲延，亦不構成受領遲延 (B)甲僅構成給付遲延，但不構成受領遲延(C
- 2 關於英國君主立憲政體的特徵，下列敘述何者錯誤？(A)英王在位但不統治 (B)英王是最高行政首長 (C)英王作為國家的象徵 (D)英王的地位經由世襲
- 35 下列關於對質權之說明，何者錯誤？(A)為被告重要的防禦權利 (B)被告得聲請與證人對質(C)被告得聲請與其他共同被告對質 (D)因發見真實之必要，被告得命證人與他證人對質