問題詳情
43. 先將 n 筆資料排序完成，再使用二元搜尋法來找尋其中某一筆資料，這樣搜尋時間約為
(A)O(log2n)
(B)O(n)
(C)O(n2)
(D)O(log2n)。
(A)O(log2n)
(B)O(n)
(C)O(n2)
(D)O(log2n)。
參考答案
答案：A
難度：困難0.277778
統計：A(5),B(2),C(1),D(6),E(0)
內容推薦
- 有關於資料庫的正規化(Normalization)，請問下列哪一個敘述是錯誤的？(A)符合 BCNF 的資料表格可能會發生 Update Anomalies 的狀況，但符合 3NF 的資料表格
- 馬克斯主張人類歷史可分為五個時期：無剝削的原始共產主義時期、奴隸社會時期、封建社會時期、資本主義社會時期與無產階級統治的社會主義時期，其所區分的依據為何？(A)生產關係(B)意識型態(C)政治組織
- 三層式主從架構(Three-tier Architecture)使得 Client 端較簡化，因此系統需求較低，也可以整合後端不同的 Server，以統一的方式呈現內部的資料。請問 Three
- 有關於 Database Schema 與 Database Instance 的說明，請問下列哪一個敘述是錯誤的？(A)Database Schema 是用來描述資料庫的欄位結構與資料型態
- 三、將下列三化合物依酸性強弱的順序排列，並解釋其原因。（10 分）CH2(COCH3)2 CH3COCH3 CH3OCH3
- 下列有關蚯蚓與蝗蟲的循環系統之比較，何者錯誤？ (A)(B)(C)(D)
- 雲端運算(Cloud Computing)在建置架構上大致分成三個階層，分別提供三種型態服務，其中 SaaS 代表什麼服務？(A)平台即服務 (B)基礎設施即服務 (C)軟體即服務 (D)以上
- 演算法的設計方式，有一種稱為 Divideand Conquer 的方法，就是將一個大問題分割成數個小問題再各個擊破。請問下列哪一種排序法就是 Divideand Conquer 的方法？(A
- 下列何者不是造成死結(Deadlock)的必要條件？(A)互斥(Mutual Exclusion)：至少有一個資源(Resource)不可被共用 (B)集中要求(Common Request)
- 二、下列化合物中，請依碳原子所具有的正電性大小，排列順序。（5 分）CH3Li CH3F CH3I CH3OH
內容推薦
- 有關於軟體開發的各種不同流程模式，以下哪一個敘述是錯誤的？(A)瀑布模式(Waterfall Model)在軟體專案的初期階段，就必須完全且清楚地描述軟體需求，對於軟體需求改變的應變能力較為不
- ⑵指出下列兩對結構間的關係，分別屬於平衡（equilibrium）或是共振（resonance）
- TCP(Transmission Control Protocol)是以什麼方式建立連線？(A)傳送命令直接連線 (B)單向傳送連線訊息 (C)雙向交握方式 (D)三向交握方式。
- 二、提供下列反應之主要產物的結構：（每小題 5 分，共 20 分）⑴
- 兩個 16 進位的數字(CD)16與(A2)16作 XOR 的運算，所得的結果以 16 進位的數字表示，下列何者為正確？(A)DF (B)76 (C)5E (D)6F。AEGIHFBDC國中電
- 4 右列反應的主要產物為何？
- OSI 參考模型將網路的功能及運作分成七個層次，請問負責加密與解密的工作是哪一層？(A)Application Layer (B)Presentation Layer (C)Session L
- 二、寫出下列反應式中反應物、試劑或主要產物的結構。（每小題 2 分，共 28 分） ⑴
- 二、綜合測驗（10 分）：請依照語意及用法，從(A)、(B)、(C)、(D)四個選項中，選出最適當的答案。答案請以每五題一行，如：（ ） （ ） （ ） （ ） （ ）None o
- 堆疊(Stack)以及佇列(Queue)是常見的資料結構，它們的運作方式分別為何？(A)先進後出、先進先出 (B)先進先出、先進後出 (C)先進後出、先進後出 (D)先進先出、先進先出。
- 4 下面的分子屬於何種類型化合物？ 3 (A)二級胺 (B)二級醯胺 (C)三級胺 (D)三級醯胺
- CPU 執行一個指令的過程叫做機器循環週期(Machine Cycle)，包含下列四個步驟：指令擷取，指令解碼，指令執行，結果存回。請問將程式計數器(Programcounter)遞增以記錄下
- ( ) 下列臺灣各種形式的降雨中，哪一種和「地形抬升氣流」的關係最為密切？ (A)挾帶冰雹的暴雨 (B)五、六月間的梅雨 (C)基隆、宜蘭地區的冬雨 (D)夏、秋之際的颱風雨。
- 四、 繪 出 下 列 化 合 物 所 有 可 能 之 異 構 物 的 立 體 結 構 ， 每 一 個 異 構 物 及 不 對 稱 中 心（ asymmetrical center） 均 請 標 明 其
- ⑵ PH3
- ( ) 中國黃土高原的特殊居住景觀──窯洞，乃是利用黃土的哪一特性？ (A)細如花粉 (B)顆粒具稜角 (C)無顯著層理 (D)具壁立性。
- 二、有三種未知物 A、B、C，其分子式均為 C4H8O。以下是 A、B、C 的特性：A 能使溴褪色，當用金屬鈉處理時並未觀察到氫氣的釋放，且 A 可被水解，放出含乙醇之產物。B 可以被還原成醇類，產物
- ( )右圖為某地的空氣流動示意圖。在下列哪一種大氣環境中會產生此種流動情形？ (A)蒙古高壓 (B)北太平洋的颱風 (C)南太平洋的反氣旋 (D)澳洲低壓。
- 二、將下列三種化合物依其熔點（m.p.）由大到小排列之：（6 分）
- ⑵若飛輪須在作動 1 秒後停止，剎車汽缸至少需提供多大的剎車力 F？
- ⑵會計師為避免被起訴、被停業、被處分或被求償，應採取那些防範措施。
- 右圖(一)為四個群集（M、N、O、P）之物種出現頻率圖，橫軸為物種序號，縱軸為群集內物種百分率，試問下列哪一群集的物種豐富度最大？ (A)M (B)N (C)O (D)P。
- ◎根據右圖回答下列1~3題：下列哪一胞器不具有右圖一的結構？ (A)粒線體(B)高基氏體(C)核糖體(D)溶體。
- (a)臺灣獼猴；(b)表皮組織；(c)皮膚；(d)皮膜細胞；(e)排泄系統。上列構造由小到大排列的正確順序為： (A) abcde (B) dcbae (C) aecbd (D) dbcea。
- 七、D-果糖的直鏈式結構如下所示：（每小題 5 分，共 10 分）⑴請畫出 D-果糖在水溶液中所形成的環狀結構。