問題詳情
7 以比較和交換為主的排序演算法的時間複雜度的下限(worst-case)是:
(A)Ω(n log n)
(B)Ω(n2)
(C)Ω(n2 log n)
(D)Ω(log n)
(A)Ω(n log n)
(B)Ω(n2)
(C)Ω(n2 log n)
(D)Ω(log n)
參考答案
答案:A
難度:適中0.485714
統計:A(17),B(9),C(3),D(6),E(0)
內容推薦
- 一、甲以其所有之房屋向保險公司投保火災保險,保險金額為 2000 萬元,保單中含有「80%共保條款」。保險有效期間,該屋失火,經鑑定後,該屋於損失發生時之實際價值為 3000 萬元,實際損失金額為 1
- 四、試說明修正後之涉外民事法律適用法中,新增有關商品製造人責任之規定為何?(25 分)
- (二)後牙:上顎左側第二小臼齒(25)。石膏棒之蓋章面應為口蓋面(腭面)。(50 分)
- 二、甲以其出口貨物投保貨物水險,約定保險標的之價值為 6000 萬元,保險金額為4500 萬元,於保險有效期間,該批貨物於承運之船舶上因失火而遭受全損,損失當時之貨物實際價值因市場跌價,只剩 3000
- ⑸電腦鑑識(Computer Forensics)
- 40 保險業於辦理與保險有關業務時,如涉及外匯業務之經營者,除一般保險業務主管機關外,應另經下列何者之許可? (A)財政部 (B)行政院金融監督管理委員會 (C)中央銀行 (D)經濟部
- 34 已登錄為保險業務員者是否得充任公證人公司之董事、監察人或經理人?(A)可以 (B)不可以 (C)經主管機關核准可以 (D)經目的事業主管機關核准可以
- 3 將一組資料視為 n 筆記錄(Record)所組成且 n>2,每一筆記錄由許多欄位(Field)所組成;則依據記錄中某一欄位之值(稱為“鍵值")調整多筆記錄之大小順序稱為排序(Sorting)
- 一、以保險利益之具備為保險契約之生效要件,是否適用於所有險種?保險利益是否具備,究應從要保人、被保險人抑或受益人認定之?(25 分)
- 10 若 G 為一非“多重圖形"(Multigraph)、無“自身邊線"(Self edge)之無向圖形(Undirected graph)結構,並以 V(G)表示 G 之頂點(Vertex)所成之集
內容推薦
- 一、說明光敏素(phytochrome)對植物所誘導之反應有何特性。(20 分)
- 11 假設系統使用最久沒被使用(least-recently-used, LRU)分頁置換演算法(page replacement algorithm),且有 3 個分頁框(frame)分配給程序(p
- 8 自 n 筆資料中依據指定之鍵值(Key value)尋找資料稱為資料搜尋(Search)或簡稱搜尋。下列為資料搜尋方法相關敘述: ①循序搜尋(Sequential search)法是所有搜尋方法中
- 一、高速公路預計於 101 年 12 月底全面實施計程收費,請說明計程收費相較於計次收費之優缺點,另外,請闡述計程收費可能會遭遇到的問題及因應之道。(25 分)
- 二、企業持續營運是一個公司最重要的目標。ISO 17799 針對持續營運管理提出了執行要點(Code of Practice):⑴持續營運建構在一個完善的災難回復計畫(Disaster Rec
- 9 有一棵二元樹(binary tree)的後序走訪(postorder traversal)結果為 DEBFGCA,中序走訪(inordertraversal)為 DBEAFCG,請問此樹的前序走訪
- ⑵請列舉 2 項 ISO 17799 所制定之執行重點,並說明之。(10 分)
- 三、電子憑證(Digital Certificate):⑴什麼是電子憑證?(10 分)
- ⑵請問憑證生命週期(Certificate Life Cycle)的 3 個階段為何?(15 分)
- ⑵西尼羅熱(West Nile fever)(5 分)
- 四、社交工程(Social Engineering):⑴什麼是社交工程?(10 分)
- 三、試述靜電產生的原因及靜電災害防止之道?(25 分)
- ⑶猪第二型鏈球菌感染症(Streptococcus suis type 2 infection)(5 分)
- 三、何謂產險費率自由化?又費率自由化對保險業及投保大眾之影響各為何?試分別說明之。(25 分)
- ⑵上皮細胞癌(Carcinoma)、肉癌(Sarcoma)、淋巴瘤(Lymphoma)、肥大細胞瘤(Mast cell tumor)及星狀膠質細胞瘤(Astrocytoma)可用何種染色方法
- 三、司法警察 A 合法取得搜索犯罪嫌疑人甲住處之搜索票後,立即趕到甲住處要搜索甲家。因按門鈴無人應門,A 即在甲家門口埋伏等甲回家。不久,甲回家,在門口拿出鑰匙正要開門時,A 上前出示搜索票表示要搜甲
- ⑷高病原性家禽流行性感冒(Highly pathogenic avian influenza)(5 分)
- 二、試說明「文化多樣性」的意義,並闡述公共教育應如何回應文化多樣性的要求。(25 分)
- ⑵在路由器(Router)之路由表(Routing Table)中所蒐集到的證據究屬於揮發性或非揮發性?(15 分)
- ⑶屍體解剖時,休克的動物常有那些病理變化?(5 分)
- 二、假設負載阻抗為ZL = 10 + j20,如果想要外加一個並聯元件,使其實功率為最大,試問該元件的阻抗應為多少?(20 分)
- 二、痛風(Gout)的成因、肉眼與組織病理診斷特徵為何?(20 分)
- ⑵防禦社交工程有 3 個主要方向,請詳述說明之。(15 分)
- 一、請說明下列藥品之作用機轉、臨床用途及可能產生之副作用。(每小題 3 分,共 15 分)⑴ Clarithromycin
- ⑷何謂膠質細胞增生(Gliosis)與淋巴球圍管現象(Perivascular lymphocytic cuffing)?(5 分)