問題詳情
六、下列遞迴關係是 Quicksort 的平均計算時間：
其中 n 代表輸入值的個數。假設當 n≦2 時 T(n)=1，請證明 T(n)=O(n log n)。（15 分）
其中 n 代表輸入值的個數。假設當 n≦2 時 T(n)=1，請證明 T(n)=O(n log n)。（15 分）
參考答案
答案：C
難度：適中0.678211
統計：A(262),B(697),C(3290),D(215),E(0)
內容推薦
- 40 徵收土地發給補償費，得搭發土地債券，但應得下列何者之核准？(A)行政院 (B)內政部 (C)財政部 (D)直轄市、縣（市）政府
- 下列何者非超音波優於 X-ray 的優點？(A) 非游離輻射 (B) 沒有傷害性的生物效應 (C) 適合於軟組織之鑑別診斷 (D) 解析度較高
- 關於 film speed 及鹵化銀晶體之描述，下列何者錯誤？(A) film speed 愈快，所需的 X 光 exposure 愈少 speed 與 X 光片乳劑（emulsion）中的鹵
- 三、甲、乙二人均為印尼國籍之船工，平日在我國籍的漁船上工作。某日，漁船於基隆港內進行整補作業時，甲、乙二人因故發生爭執，雙方在推打過程中，乙因站立不穩而跌入海中。由於乙不識水性，在落水後頻頻
- 5 下列何項不是政治行為研究途徑的重要主張？ (A)採用自然科學的方法 (B)學術研究必須價值中立 (C)以政治角色行為作為研究的基本資料 (D)非科際整合研究
- 39 依平均地權條例第七十八條規定，耕地租約終止後，承租人拒不返還耕地時，直轄市或縣（市）政府如何處理？(A)強制徵收 (B)依租佃爭議調解調處程序處理(C)移送法院裁定後，強制執行之 (D)照價收買
- 42 逾期未辦理繼承登記之土地，經地政機關依法列冊管理期滿，仍未聲請登記者，該土地如何處置？(A)課徵不在地主稅 (B)逕為國有土地之登記 (C)囑託繼承登記 (D)依法辦理公開標售
- 15 某人的視線沿著半徑 1 公尺的中空圓筒狀金屬水槽邊緣恰只能看見水槽底部之遠端。今在槽中注滿清水（折射率為 4/3），在原視線方向則恰可看見槽底的中心點，如圖所示，由此可知水槽的深度 d 為何？
- ⑶阿明如果騙車行老闆已得父母同意，如果簽下機車買賣契約，請問該契約效力為何？（10 分）
- 4 依據學者李帕特（Arend Lijphart）的經驗研究，以下何者不是協合式民主（Consociational Democracy）應有的特點？(A)少數否決權 (B)大聯合（Grand Coal
內容推薦
- 43 依土地法規定，不動產糾紛調處委員會，應設於下列那一個機關？(A)直轄市或縣（市）地政機關 (B)鄉、鎮（市）區地政機關(C)鄉、鎮（市）區公所 (D)內政部
- 41 依土地法規定，直轄市或縣（市）政府應如何處理其所管公有土地之收益？(A)編入平均地權基金 (B)解繳國庫 (C)列入各該政府預算 (D)列入收益基金
- 7 道爾（Robert Dahl）所提出的「多元政體」（polyarchy）所需要包括的條件中，不包含下列那一項？(A)主要的政治決策者為民選 (B)普遍選舉權 (C)言論自由 (D)公民投票
- ⑵若甲之行為成立犯罪，是否可適用我國刑法處罰？（10 分）
- 下列何者是正子造影（positron emission tomography）所用的放射線同位素？(A) Fluorine（18F） (B) Iodine（131I） (C) Techneti
- 44 依平均地權條例規定，其有關土地債券之發行事項，中央主管機關為下列何者？(A)財政部 (B)中央銀行 (C)土地銀行 (D)內政部
- 承上題，拔牙前所照的環口攝影（panorex），卻意外發現病人的上下顎骨有瀰漫性放射線透視影像（generalized rarefaction） ，經抽血檢查發現：Calcium 的濃
- 8 下列何者不是虛位元首必須遵守的原則？(A)有選擇任命閣揆及閣員之自由 (B)內閣總辭，元首不得挽留或拒絕 (C)閣揆提請解散議會，元首不得挽留或拒絕 (D)閣揆副署簽名同意之法案，元首不得拒絕公布
- 四、甲與乙因行車擦撞事故，二人於路旁發生爭執，甲在盛怒下，回到車上拿起其友人A 所有之球棒，朝乙用力揮擊，擊中乙的臉頰，因而血流如注。乙急忙回到車上拿起自己所有的柺杖鎖用以防身，當甲繼續朝乙
- 下列有關唾液腺攝影術（sialography）的敘述，何者錯誤？(A) 腺體慢性發炎與腺管疾病是唾液腺攝影的適應症 (B) 打入的顯影藥劑約需 15c.c.左右 (C) 在沒有刺激腺體的情形下
- 45 高雄縣政府欲處分其所管之公有土地，依土地法規定，需如何辦理，方得為之？(A)高雄縣議會同意即可 (B)逕報行政院核准即可(C)財政部同意，並經行政院核准 (D)高雄縣議會同意，並經行政院核准
- 9 在民主社會中，較有計畫的政治社會化過程大多是由下列那個機制擔任？ (A)家庭 (B)學校 (C)大眾傳播媒體 (D)同儕團體
- 下列有關渦輪機之漸縮漸擴型噴嘴（Convergent-divergent nozzle）與臨界壓力或臨界速度的敘述，以下何者為正確？(A) 臨界壓力與噴嘴出口壓力有一定的比值(B) 當蒸汽流經噴
- 下列有關平均太陽日（Meansolar day）、恆星日（Sidereal day）及太陰日（Lunar day）相互關係的敘述何者最正確？(A) 平均太陽日小於恆星日(B) 太陰日小於平均太陽
- 10 下列何人著有《論自由》（On Liberty）、《論代議政府》（Considerations on Representative Government），對 19-20世紀民主思想具有重大影響？
- 在海上發生的海霧，絕大部分都屬於：(A) 平流霧(B) 鋒面霧(C) 輻射霧(D) 極地霧
- 11 下列何種機關受命對直接影響公共福祉的私人企業進行經濟上的規範，且擁有源自國會的準司法及準立法權威？(A)常設內閣部會 (B)獨立的管制性機關 (C)國營事業機構 (D)功績委員會
- 12 福山（Francis Fukuyama）所謂的「歷史終結」是指：(A)自由主義式民主終將結束 (B)所有意識型態均將結束 (C)自由主義式民主勝過其他對立的意識型態 (D)歷史的終點是自由主義與
- 15 美國參議院議長如何產生？ (A)由總統任命 (B)由參議員互選產生(C)由參議院多數黨領袖擔任 (D)由副總統擔任
- 箭頭所指柱狀放射線不透光之影像為何？(A) styloid process (B) osteoma (C) fracture (D) odontoma
- 16 以下那一項是屬於非慣常性的政治參與方式？(A)參與利益團體 (B)罷工 (C)勸說他人投票給某位候選人 (D)打電話給民意代表表達對某一項政策的意見
- 17 可投資的專案須具以下何者特性？(A)現金流入的未來價值小於現金流出的現在價值 (B)現金流入的未來價值小於現金流出的未來價值 (C)現金流入的現在價值大於現金流出的現在價值 (D)現金流入的現在
- 13 下列那一項屬於伊斯頓（David Easton）所提出的政治體系模型中產出（output）的一部分？(A)投票 (B)透過媒體表達對政策的意見 (C)納稅 (D)行政機關制訂政策
- 17 下列那一個國家並非採用混合制（Mixed Systems）的選舉制度進行國會議員的選舉？(A)德國 (B)南韓 (C)日本 (D)美國
- 一、甲醫院考慮設立一座臨時門診處，以減少總院區病患大排長龍的情況，此門診處大樓建造成本$780,000，分別在 20X0 及 20X1 年底各支付$390,000。臨時門診處之設備成本$150,000