問題詳情
16 使用快速排序法（quick sort）將 16 個數字排序，最差的情況下需要做幾次比較？
(A) 16
(B) 64
(C) 120
(D) 256
(A) 16
(B) 64
(C) 120
(D) 256
參考答案
答案：C
難度：非常困難0.117647
統計：A(6),B(1),C(2),D(7),E(0)
內容推薦
- ⑵若要將網路變更為 IPv4/IPv6 雙協定，那些設備（軟體及硬體）要變更？（5 分）
- 5 假設有五個批次行程（甲、乙、丙、丁、戊），同時送電腦執行，它們的執行時間分別是 1分鐘，如果該電腦是以最短程式優先（Shortest Job First）的方式排班，則該五行程平均
- ⑵計算 298°K 時的∆G°（6 分）
- ⑵ 168/20 之網域，欲切成 11 個子網域，試問其子網域遮罩（subnet mask）為何？（5 分）
- 二、目前網際網路使用之網際網路協定 IP 為第四號版本（IPv4），其網址為 32 bits，新一代網際網路使用之網際網路協定 IP 為第六號版本（IPv6），其網址為 128 bits。問：
- 4 目前一般電腦螢幕的解析度不可能是下列那一個？(A) 1024×768 (B) 1280×1024 (C) 800×600 (D) 4096×2560
- ● 下列右圖為地球各緯度帶的水平衡，請根據此圖回答下列問題：地表的「剩水區」主要位於哪兩個行星風系帶內？ (A)赤道無風帶、信風帶 (B)赤道無風帶、西風帶 (C)信風帶、副熱帶無風帶
- ⑵試問為解決鍵盤側錄下，帳號密碼外洩問題有那些方法，並請比較這些方法的優缺點。（10 分）
- 12 負責處理計算機的所有作業順序以及其他單元之間動作的協調的單元是：(A)記憶單元 (B)算術及邏輯運算單元 (C)控制單元 (D)輸入單元
- 承上題，能維持地力的前提是 (A)人口數量不增加 (B)大量勞力付出 (C)使用堆肥平衡生態 (D)自然環境適合許多種類的作物生長。
內容推薦
- 四、在乙太網路（Ethernet）上，試說明設備甲（設備甲可能是 Router 或 Host，其 IPaddress：134，MAC Address:00:30:F2:07:E2:3
- 17 以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？(A) 1，2，3，4，5，6，7，8，9 (B) 9，8，7，6，5，4
- 8 下列有關虛擬記憶體（Virtual Memory）的敘述，何者錯誤？(A)虛擬記憶體使得程式目的碼大小只可和實體記憶體一樣大 (B)虛擬記憶體使得程式執行時其目的碼不需完全存放在實體記憶體 (C)
- 五、網際網路的封包（IP,TCP,UDP,…等）有一個 checksum 欄，某些通訊傳輸使用 CRC（Cyclic Redundancy Code），及 MD5 演算法，這三種皆用來偵測資料完整性（
- 18 依序對 123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置 放置 取出 放置 取出 取出 1，所
- 19 符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？ (A)依照鍵值（key）找到其相對的屬性
- 一、⑴負的外部性產生時，政府可以採用皮谷稅（Pigouvian tax）來糾正外部性，何謂皮谷稅？（5 分）
- 右圖中哪兩個區塊的物理風化作用最為盛行？ (A)甲、丙 (B)己、戊 (C)乙、戊 (D)丙、丁。
- 21 喪偶之甲與其獨子乙在921大地震中同時死亡，乙已經與丙結婚，二人生有丁子。甲的遺產應由何人繼承？ (A)丙單獨繼承 (B)丁單獨繼承 (C)丙與丁各繼承 1/2 (D)依丙及丁合意決定
- 20 下列何者對於排序方法的敘述錯誤？(A)合併排序法（merge sort）在最差的情況下，時間複雜度為 O（n log n） (B)快速排序法（quick sort）在最差的情況下，時間複雜度為
- 10 下列有關物權拋棄之敘述，何者錯誤？(A)為質權標的物之權利，非經出質人之同意，質權人不得拋棄該權利 (B)地上權未定有期限者，地上權人得隨時拋棄其權利。但另有習慣者，不在此限 (C)有支付地租之
- 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)寄託