問題詳情
16. 使用循序搜尋法(sequential search)和二元搜尋法(binary search)在一百萬筆已排序資料中尋找某筆資料，在最壞的情況(worst case)下，循序搜尋法需作T1次比較，二元搜尋法需作T2 次比較，則T1與T2 的關係應為：
(A)T1 =T2
(B) T1 = 2 ·T2
(C) T1 =1000·T2
(D) 1 = 50000·T2
(A)T1 =T2
(B) T1 = 2 ·T2
(C) T1 =1000·T2
(D) 1 = 50000·T2
參考答案
答案：D
難度：非常困難0.176471
統計：A(5),B(14),C(4),D(6),E(0)
內容推薦
- 臺灣有很多社會服務團體，如臺灣路竹會、慈濟功德會，前者為醫療救援團體，經常自費行醫遍及亞、非、拉丁美洲；後者為一個人溺己溺的宗教團體，發揮人間大愛，這群人間活菩薩總是在第一時間趕到災區救援，不論
- 6 . 在 W i n d o w s 與 L i n u x 的環境中，下列那一種對應的應用 程式之功能為完全不相容者？(A)M icrosoft Word 與 OpenOffice.org Wri
- 19 一般水庫優養化的原因是：(A)溶氧太多(B) 氮及磷含量高(C) 溫度分層效應 (D)能見度偏低
- 相較於靜脈血不足（venous insufficiency），下列有關動脈血不足（arterial insufficiency）的敘述，何 者錯誤？(A)動脈血不足（arterial insu
- 48 HIV 病毒蛋白 gp120 為病毒的那一種抗原？(A)核蛋白抗原 (B)反轉錄酶抗原 (C)套膜抗原 (D)蛋白酶抗原
- 39 有關 RC 柱、梁破壞現象及修復之敘述，何者錯誤？(A)相對於「短柱效應」之破壞，RC 梁亦可能產生「短梁效應」之破壞狀況(B)當 RC 梁端部承受巨大之剪力作用時，在梁端附近引發 45 度之斜
- 29 有關隔音材料之穿透損失，何者正確？(A)堅硬厚重之材料，穿透損失大、隔音效果佳(B)堅硬厚重之材料，穿透損失小、隔音效果佳(C)堅硬厚重之材料，穿透損失大、隔音效果不佳(D)堅硬厚重之材料，穿透
- 9 M-Mode（Motion mode）超音波檢查，最常用於何器官？(A)肝 (B)心臟 (C)胰臟 (D)肺臟
- 41 歴史的な背景 、台湾ほど親日的な国は世界に類を見ないと言われています。(A)にもよって (B)にもかかって (C)にもして (D)にもかかわらず
- 48 下列那一種檢驗以觀察血球溶血與否為主？(A)補體固定試驗（complement fixation test） (B)血球凝集試驗（hemagglutination test）(C)血球凝集抑制試
內容推薦
- 38 煙會大量流入之場所，下列何者探測器不適合選擇？(A)差動式 (B)定溫式 (C)補償式 (D)火焰式
- 下列何種色彩對比現象是以時間差為主要原因(A)同時對比(B)繼續對比(C)明度對比(D)邊緣對比。
- 如下圖中所示之電路，為理想OPA電路，其電壓增益| ? (A) -25(B) -50(C) +25(D) +50(E) -10。
- 8 人類血漿中Vit.B12為下列何者？(A) methylcobalamin (B) deoxyadenosylcobalamin(C) hydroxocobalamin (D) cyanocoba
- 65 下列何者是白血病的腫瘤標記？(A)血紅素 (B)儲鐵蛋白 (C)運鐵蛋白 (D)酒精脫氫
- 33 依權利變換取得之建築物，於更新後第一次移轉時，契稅之減徵額度為何？(A)百分之二十 (B)百分之四十 (C)百分之六十 (D)百分之八十
- 34 依各類場所消防安全設備設置標準規定，光電式分離型探測器之光軸高度應在天花板高度百分之多少以上之位置？(A) 60 (B) 70 (C) 80 (D) 90
- 46 如圖所示，當水和砂藉由擋土牆的破洞流入基地內而導致牆外側的砂土掏空，引發鄰房陷的現象稱為： (A)管湧(B)砂湧(C)隆起(D)上舉
- 59 . 下 列 關 於 「 排 序 」 的 敘 述 ， 何 者 錯 誤 ？ (A)要排序的資料量會影響排序的速度(B)快速排序法使用分而治之的概念 (C)氣泡排序法不能用來將資料由大排到小(D)快速
- 9 以下那種狀況下腦部的耗氧量最高？(A)第一期睡眠 (B)第二期睡眠 (C)慢波睡眠 (D)快速動眼睡眠
- 56 公共設施用地之項目、位置與面積，應依下列何種因素決定？①人口 ②氣候 ③土地使用 ④交通(A)①②④ (B)①③④ (C)②③④ (D)①②③
- 教保人員在進行情境佈置時，展示幼兒用陶土捏成的魚、撿來的貝殻和珊瑚的照片，上述 的環境佈置最有可能屬於下列哪一個單元主題？(A)美麗的海洋 (B)小小藝術家 (C)我是大人物 (D)台灣的森林
- 48 . 使 用 倍 尺 製 圖 是 將 物 件 (A)放 大(B)縮 小 (C)不 變(D) 不依比例 繪圖。
- 4 平易な言葉で簡潔に観光地の特色を説明します。(A)へいえき (B)ひらえき (C)へいい (D)ひらい
- 39 「子供が本当に可愛いならば、親のそばで甘やかしてはいけない。世の中に出して苦労をさせたほうがしっかりした人間になる。」との意味の諺は下記のどれでしょうか。(A)かわいそうな子供には旅行をさせよ
- 依平均地權條例規定，各級主管機關報經上級主管機關核准辦理市地重劃之情形，下列敘述何者錯誤？(A)新設都市地區之全部或一部，實施開發建設者(B)都市土地面積畸零狹小，不適合於建築使用者(C)都市土
- 「轉折句」是指行文中未順著前句的意思說下去，而是朝相反方向去陳述，使前後句出現轉折。下列何者不是這種轉折句型？(A)言者無心，聽者有意 (B)明槍易躲，暗箭難防(C)落花有意，流水無情 (D)人
- 42 彼女は元気 観光ツアーを楽しんでいたのに、急に病気になった。(A)そうに (B)ように (C)らしい (D)らしく
- 60 . 葛羅佩斯 ( W a l t e r G r o p i u s ) 於 1 9 1 9 年在 創 立 包浩 斯 時其所 發 表 的宣 言 中，把 下 列 何者 視 為所有 造 形 行為 的
- 22 一水庫經測量在水位標高 30 m, 40 m, 50 m 及 60 m 之水域面積分別為 0 ha, 6 ha, 5 ha 及 6 ha，則總庫容為多少 ha-m？(A)56(B)6
- 62 . 在 文 書 處 理 軟 體 M i c r o s o f t Word 2003 中，關於「複製」的敘述，下列何者錯誤？ (A)可以複製另一文件的版面配置(B)如果複製一段文字，在貼上時
- 下列何種農藥在土壤中的殘留半衰期最長？(A)有機氯農藥(B)有機磷農藥(C)有機銅農藥(D)氨基甲酸脂農藥
- 關於轉位板（sliding board）的使用，下列何者錯誤？(A)病人在坐姿移動時需有足夠的平衡能力(B)使用在連結兩平面間的間隔(C)病人可以獨自操作移位(D)降低摩擦力
- 49 下列何種方法無法用來診斷感染第一型人類免疫缺乏病毒（HIV-1）的母親所產下之嬰兒，是否得到HIV-1 的感染？(A)檢測 p24 抗原 (B)檢測 HIV-1 特異 IgG 抗體(C) HIV
- 45 . 3 M 公 司 企 業標 語 為「 3 M 創 意 全為 您」，試 問 該企 業 標語屬 於 下 列企 業 識別系 統 中 的何 者(A)企 業 識 別系 統 中理念 識 別 ( M i n