問題詳情
20. 若以 Heap 排序法(Heap sort)對 n 筆資料排序，其平均(average case)之時間複雜度為?
(A)O(n)
(B)O(n log n)
(C)O(n2)
(D)O(n3)。
(A)O(n)
(B)O(n log n)
(C)O(n2)
(D)O(n3)。
參考答案
答案：B
難度：適中0.6
統計：A(0),B(3),C(2),D(0),E(0)
內容推薦
- 【題組】安全堡壘（Secure Base）
- 00在社會變遷中除了看到進步，還會伴隨著一些衝擊。請問：下列哪一項即是社會變遷所帶來的衝擊？(A)教育機會更均等 (B)價值觀念的混淆 (C)人民生活更便利 (D)社會自由開放
- 38 關於乳牙第二臼齒早期喪失所產生的問題，下列敘述何者錯誤？(A)引起對咬牙的過度萌出 (B)第一大臼齒的遠心位移(C)第二小臼齒的空間不足 (D)後牙齒列弓的長度變短
- 73 根據 OSHA（1983, 2006）對標準閾值改變（standard threshold shift, STS）的定義和規範，下列敘述何者錯誤？(A)純音聽力閾值以 2k、3k、4k Hz 的
- 89 下列各種先天性尿路結構異常，何者的發生率最高？(A)水腎 (B)腎臟囊腫 (C)單側小腎 (D)異位腎
- 34 受測者遠方矯正度數為 OD:-00 DS/OS:-00 DS，在執行正負相對調節檢查時，當綜合驗光儀上分別轉到OD:-00 DS/OS:-00 DS 及 OD:-00 DS/
- 依土地稅法規定，土地漲價總數額之計算，何項費用不適用減除規定？ (A)改良土地費 (B)工程受益費 (C)土地仲介費 (D)土地重劃負擔總費用。
- 70 製作局部活動義齒包埋時針對樹脂填塞的敘述，下列何者錯誤？(A)樹脂粉液混合的體積比例約為 3：1(B)樹脂粉液混合後於團狀期最適合進行填塞(C)填塞時應該以銳利刀具切除多餘樹脂溢出部分(D)樹脂
- 5 一薄中空圓柱體質量 M，半徑 r，原靜止在高度 h 的軌道上，無滑動的滾下進入一環型半徑為 R 的迴圈，如圖示，中空圓柱體之轉動慣量為 Mr2，假設能量守恆，當滾動至迴圈最頂端時之總動能為何？(A
- (三)王一中先生（本國人）在甲公司工作滿29年又10個月，103年5月31日一次領取13,000,000元退休金，試計算應稅所得及免稅所得各若干？應扣繳多少？(子題41~43)【題組】應稅所得
內容推薦
- 30 一位患者眼鏡處方右眼遠視+00 DS，左眼遠視+00 DS。當其看近物時，雙眼視線均向下偏移 8 mm，同時向鼻側偏移 2 mm，其最後的稜鏡效應，下列何者正確？(A) 0△基底朝上
- 如果要將自資料庫找出之資料查詢的結果排序，應該使用下列哪一個資料庫標準語言的語法？(A) ORDER BY(B) GROUP BY(C) ORDER IN (D) TOP IN
- 委託人為營利事業之信託契約，如由自益信託變更為他益信託，且該受益人為非我國境內居住者，則應按其享有信託利益之權利價值若干比率扣繳所得稅？ (A)免稅免扣繳 (B)15% (C)20% (D)3
- 0許多今日我們視為理所當然的概念或制度，如性別工作平等、消費者保護機制、全民健保制度等，都是過去社會運動長期累積的成果。根據上述內容判斷，下列何者是社會運動的顯著功能之一？(A)促成社會變遷 (
- 何謂AVCS先進車輛控制系統？(A)發展目標主要係經由自動車輛控制科技的發展、測試與實際應用，以改善高需求運輸走廊之運作效率(B)以智慧型車輛 系統發展來提升公共運輸品質(C)藉運具生產力和公路
- 35 當遠距離隱斜位（phoria）為正眼位（orthophoria）或低外隱斜位（exophoria），近距離隱斜位為高度外隱斜位（exophoria），AC/A 比值偏低之情形下，以上描述為下列何
- 70 眼中何結構，位眼瞼上下各一，質堅韌而較厚，其內外端通過內外眦韌帶？(A)提上瞼肌 (B)瞼板 (C)瞼睫膜 (D)眼輪肌
- 【題組】發展適性教學(Developmentally Appropriate Practices)
- 依土地稅法規定，下列何者非為地價稅之納稅義務人？ (A)典權人 (B)耕作權人 (C)地上權人 (D)承領人。
- 每一國家因其有不同經濟、地理、政府概況而有不同政治氣候，進而有不同政治目的，下列哪一選項不包括？(A)自保(B)國家安全(C)意識形態(D)民眾權益
- 90 有關於 B 型肝炎病毒的敘述，下列何者正確？(A) B 型肝炎病毒可以經由母乳哺餵傳染給新生兒(B) B 型肝炎病毒可以經由糞口途徑傳染(C)新生兒感染 B 型肝炎病毒後，約有 90%的機會會成
- 預知危險訓練基礎四階段法之第四階段為：(A)追究真相(B)設定目標(C)掌握現狀(D)樹立對策。
- 【題組】統整性課程
- 【題組】社會參照（Social Referencing）
- 依據平均地權條例之規定，所謂自用住宅用地，下列何者於該地辦竣戶籍登記，且無出租或供營業用之住宅用地，仍無法視為自用？ (A)父母 (B)岳父母 (C)姐妹 (D)成年子女。
- 35 恆牙上顎第一大臼齒有四個主要的咬頭，從咬合面觀察何者最大？(A)近心舌側咬頭 (B)近心頰側咬頭 (C)遠心舌側咬頭 (D)遠心頰側咬頭
- 79 楊先生 50 歲，患有高血壓超過 10 年，目前被診斷有慢性腎疾病，為減緩腎功能衰退，應指導其血壓控制在下列何種範圍？(A) 130/85 mmHg 以下 (B) 140～145/85～90 m
- 重量訓練方法中，等長收縮(Isometrics)是指肢體用力時？(A)關節沒有動作產生，發生位移的肌肉用力收縮(B)關節沒有動作產生，不發生位移的肌肉用力收縮(C)關節動作產生，發生位移的肌肉
- 關於無所不在計算(Ubiquitous computing)，下列何者有誤？(A)依據使用者之狀態及真實環境，提供適性內容或服務支援 (B)運用情境感知技術(context awareness
- 74 中樞聽覺處理空間位置（spatial location）辨識的機轉是利用雙耳的時間和音強的差異。當以雙耳音強差的線索來辨識時，其在聽覺路徑中的處理位置為下列何者？(A)外蹄系（lateral l
- 電腦感染病毒的可能症狀(A)檔案變大 (B)執行變慢 (C)日期被改 (D)以上皆是。
- 45 聽神經纖維束越靠近外圍處，其神經纖維對那些頻率反應越好？(A)高頻 (B)低頻 (C) 1,000～4,000 Hz (D) 250～8,000 Hz
- 71 局部活動義齒小連接體結構中的內終接線，是主模型的缺牙嵴部位在尚未複製前最常以幾號緩壓蠟貼製而成？(A)16～18 (B) 20～22 (C)24 ～26 (D) 28～30
- 依所得稅法及相關法律規定，我國居民來源於下列那一地區之所得應併入綜合所得總額課稅？ (A)海南島(B)香港(C)澳門 (D)新加坡。
- 下列何者屬不安全行為：(A)地坪不平滑(B)照明不足(C)不適當的支撐或防護(D)未使用防護具。