問題詳情
20 下列何者對於排序方法的敘述錯誤？
(A)合併排序法（merge sort）在最差的情況下，時間複雜度為 O（n log n）
(B)快速排序法（quick sort）在最差的情況下，時間複雜度為 O（n log n）
(C)氣泡排序法（bubble sort）在最差的情況下，時間複雜度為 O 2） （n
(D)錐形排序法（heap sort）在最差的情況下，時間複雜度為 O（n log n）
(A)合併排序法（merge sort）在最差的情況下，時間複雜度為 O（n log n）
(B)快速排序法（quick sort）在最差的情況下，時間複雜度為 O（n log n）
(C)氣泡排序法（bubble sort）在最差的情況下，時間複雜度為 O 2） （n
(D)錐形排序法（heap sort）在最差的情況下，時間複雜度為 O（n log n）
參考答案
答案：B
難度：適中0.42
統計：A(1),B(21),C(15),D(7),E(0)
內容推薦
- 右圖中哪兩個區塊的物理風化作用最為盛行？ (A)甲、丙 (B)己、戊 (C)乙、戊 (D)丙、丁。
- 一、⑴負的外部性產生時，政府可以採用皮谷稅（Pigouvian tax）來糾正外部性，何謂皮谷稅？（5 分）
- 19 符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？ (A)依照鍵值（key）找到其相對的屬性
- 18 依序對 123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置 放置 取出 放置 取出 取出 1，所
- 五、網際網路的封包（IP,TCP,UDP,…等）有一個 checksum 欄，某些通訊傳輸使用 CRC（Cyclic Redundancy Code），及 MD5 演算法，這三種皆用來偵測資料完整性（
- 8 下列有關虛擬記憶體（Virtual Memory）的敘述，何者錯誤？(A)虛擬記憶體使得程式目的碼大小只可和實體記憶體一樣大 (B)虛擬記憶體使得程式執行時其目的碼不需完全存放在實體記憶體 (C)
- 17 以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？(A) 1，2，3，4，5，6，7，8，9 (B) 9，8，7，6，5，4
- 四、在乙太網路（Ethernet）上，試說明設備甲（設備甲可能是 Router 或 Host，其 IPaddress：134，MAC Address:00:30:F2:07:E2:3
- 7 下列之敘述，何者最適合描述 Linux 作業系統之作業環境？(A)它是一個單人使用，單工之作業系統 (B)它是一個單人使用，多工之作業系統 (C)它是一個多人使用，單工之作業系系 (D)它是一個多
- 16 使用快速排序法（quick sort）將 16 個數字排序，最差的情況下需要做幾次比較？(A) 16 (B) 64 (C) 120 (D) 256
內容推薦
- 18 甲出售並交付 A 車給乙，約定分五期付款，在乙付清所有價金前，甲仍然保有所有權。甲與乙間的關係為何？(A)債權行為附停止條件 (B)債權行為附解除條件 (C)物權行為附停止條件 (D)物權行為附
- 二、甲請油漆承包商乙為其房屋粉刷油漆，而乙則帶著丙、丁等兩位員工前往施工。丙常違規駕駛，均由乙代繳罰款。丁工作時，向來漫不經心，漏洞百出。不過，鑑於工人難尋，乙仍讓丙、丁為其工作。試就下列不同之情狀，
- 2 受領遲延中，因出賣人之輕過失致買賣標的物滅失而給付不能，則下列敘述何者正確？(A)買受人得請求損害賠償 (B)買受人仍須支付價金 (C)買受人得解除契約 (D)契約關係消滅
- 11 甲將機車借乙使用，就該機車之占有關係而言，乙是：(A)間接占有人 (B)占有輔助人 (C)他主占有人 (D)共同占有人
- 19 甲委任並授權乙，由乙以甲之名義將甲名下土地所有權移轉登記於第三人，於此情形，下列敘述何者正確？(A)甲乙之間處理權與代理權之授與，均應以文字為之 (B)甲乙之間處理權之授與，應以文字為之，代理權
- 8 當市場價格無法反映真正的社會價值時，應以何種價格來評價？(A)實際價格 (B)生產者價格 (C)消費者價格 (D)影子價格
- ⑵甲再三囑咐，施工前，務必先對家具器皿做好防範措施。丁於粉刷時，雖牆壁粉刷順利，但因未遵循甲之囑託，導致甲之波斯地毯被滴落之油漆污損，並且一只古董花瓶被油漆工具砸毀。問：甲對乙有何契約上之權
- 3 豬飼料之出售人甲以混有毒玉米之飼料，交付買受人乙。乙部分豬隻因食用此飼料而死亡。下列敘述何者正確？(A)飼料係種類之債，乙不得請求甲重新為無瑕疪之給付 (B)乙不得拒絕甲之重新給付 (C)乙得請求
- 12 關於夫妻結婚後之姓氏，民法有何原則規定？(A)從夫姓 (B)從妻姓 (C)各自保有本姓 (D)視婚姻之類型而定
- 20 分別共有人，未經其他共有人之同意，將其應有部分設定抵押權給第三人，其效力為何？(A)效力未定 (B)無效 (C)有效 (D)得撤銷
- 9 假設牛肉與豬肉互為替代品，若政府原已對牛肉課稅，現又對豬肉課稅，則二者的總超額負擔將會如何？(A)提高 (B)不變 (C)下降 (D)不一定
- 填充題 B：每格 8 分，共計 40 分設x,y,z 均為實數，且x+y-2z=4 ，則x2+y2+z2+4y+3 的最小值為 。
- 4 下列何者非屬遺囑之法定撤回？(A)遺囑人以新遺囑撤回舊遺囑 (B)遺囑人之前後遺囑相互牴觸 (C)為遺囑後之行為與遺囑相牴觸 (D)遺囑人故意破毀或塗銷遺囑
- 13 關於勞務給付之契約，不屬於法律所定其他契約之種類者，適用何種規定？(A)僱傭 (B)承攬 (C)委任 (D)寄託
- 21 關於未成年子女不法侵害他人權利時，父母的損害賠償責任，下列敘述何者錯誤？(A)原則上，父母應連帶負損害賠償責任 (B)父母離婚時，僅有監護權之一方負損害賠償責任，無監護權之他方不負損害賠償責任
- 10 租稅之中立性條件，為下列何者？(A)稅前與稅後之相對價格是否改變 (B)稅前與稅後的數量是否相同 (C)課稅產生所得效果的大小 (D)租稅負擔的分配是否公平
- 2 關於社會福利要解決的貧窮問題，下列敘述何者錯誤？(A)社會福利不只在解決絕對的貧窮，也在解決相對的貧窮 (B)現代解決貧窮的措施除社會救助外，還涵蓋社會保險、福利服務及雇用政策等 (C)政府在解決
- 5 下列有關抵押權之敘述，何者正確？(A)不動產所有人設定抵押權後，於同一不動產不得再設定地上權、典權、地役權等用益物權 (B)不動產所有人設定抵押權後，於同一不動產不得再設定其他抵押權 (C)不動產
- 14 民法第七百六十一條第二項規定：「讓與動產物權，而讓與人仍繼續占有動產者，讓與人與受讓人間，得訂立契約，使受讓人因此取得間接占有，以代交付。」下列何者可能是本條所稱之「契約」？ (A)保證契約 (
- 22 乙竊取甲的車輛，得手後，由丙尋找管道將該車輛銷售出去。乙丙二人應如何對甲負損害賠償責任？(A)乙丙的行為，構成共同加害行為，應連帶負損害賠償責任 (B)乙丙的行為，構成共同危險行為，應連帶負損害
- 33 如右圖所示 I1 = 2 安培，試計算 C，D 兩端間電壓 VCD 為多少伏特？(A)1 (B)7 (C) 27 (D) 21
- 下列何者會構成無權代理？(A)未成年子女之父母未得子女同意，在銀行以子女名義開立存款帳戶(B)15 歲之甲未得其父母同意下，經乙授與代理權，而以乙之代理人名義與他人成立買賣契約(C)乙授權甲，由甲
- 6 關於損害賠償之方法，下列敘述，何者錯誤？(A)以回復原狀為原則，金錢賠償為例外，此乃強行規定 (B)因回復原狀而應給付金錢者，自損害發生時起，加給利息 (C)應回復原狀者，債權人得請求支付回復原狀
- ＊ 非自給性農牧業分為：（甲）放牧 （乙）混合農業 （丙）酪農業 （丁）地中海型農業 （戊）商業性穀物農業 （己）熱帶栽培業，試回答下列問題：哪些農業屬於農牧兼營的型態？ (A)甲、丙
- 23 乙女在與甲男同居期間內懷孕，甲乙在乙懷孕七個月之後結婚，生 A 女，二年之後又生 B 女。甲在一次工作場合認識丙女，進而相戀，並背著乙在外同居，丙女後來懷甲的小孩，甲在丙女生下 C 男之後，繼續