問題詳情
25 關於二元搜尋法（Binary Search）的描述，下列敘述何者錯誤？
(A)被搜尋的資料不須事先排序
(B)每比較鍵值一次，可減少一半的搜尋空間
(C)平均時間複雜度為 O(log n)
(D)最差時間複雜度為 O(log n)
(A)被搜尋的資料不須事先排序
(B)每比較鍵值一次，可減少一半的搜尋空間
(C)平均時間複雜度為 O(log n)
(D)最差時間複雜度為 O(log n)
參考答案
答案：A
難度：適中0.583333
統計：A(7),B(0),C(0),D(3),E(0)
內容推薦
- ⑶需要添購之 通訊器材名稱、功能及設定，及你設計下之全公司公用之伺服器名稱、功能及設 定，
- 4 因廠商多僱用一單位工人而對其利潤所產生之貢獻，可藉由那兩者之變動差異來衡量？(A) 利潤，薪資 (B)收益，薪資 (C) 利潤，邊際產量 (D) 成本，薪資
- 四、試說明 TCP 及 UDP 兩種協定中，如何進行錯誤控制（error control）及流量控制（flow control）？（15 分）
- 78 身心障礙者所使用的特製車輛，當改裝完成後必須向下列那一單位申請檢驗變更手續？(A)當地警察局交通大隊 (B)當地公路監理機關(C)縣市政府社會局 (D)內政部社會司身心障礙福利科
- ⑶非借入準備UR、
- ⑵子網域名稱、幾台電腦及 IP 子網址規劃，
- 3 當廠商生產的社會邊際成本大於私人邊際成本時，從經濟效率的觀點來看，廠商的生產量應該要如何？(A) 減少 (B)增加 (C) 不變 (D) 不一定
- 80 依身心障礙者權益保障法第 88 條規定，公共建築物及活動場所之無障礙設備及設施不符合規定，且未改善或提具替代改善計畫者，主管機關得給予下列何種處分？ (A)處其所有權人或管理機關負責人新臺幣三萬
- ⑷ VPN
- ⑵m2貨幣乘數、
內容推薦
- ⑷圖示出這些器材及從 ISP（Internet Service Provider）到內部連線關係。（20分）
- ⑸銀行信用乘數。（25 分）
- 79 膝踝足支架（knee-ankle-foot orthosis）中，使用軸心向後偏移的膝關節（offset knee joint），其主要目的為何？ (A)增加長時間站立的穩定性 (B)增加行走時
- 26 假設一 2-3 樹（2-3 tree）有 63 個節點，這 2-3 樹的高度不會超過多少？(A)5 (B)6 (C)7 (D)8
- 6 兩期模型中，政府稅收分別為T1與T2，政府支出為G1與G2，利率為γ，若政府在第二期結束前收支須達平衡，則T1必須等於下列何式？(A) G1+G2/(1+γ)-T2 (B)G1+G2/(1+γ)-
- 一、程序性運輸規劃包含那四大步驟？每個步驟之工作內容各為何？請詳細說明之。（25 分）
- 正確的肽鍵鍵結應為下列何者？
- 調查國民對目前生活滿意程度繪製成圓形百分圖，如右圖所示，如果受調查的總人數是 4050 人， 那麼滿意的大約有多少人？ (A) 2680 人 (B) 2670 人 (C) 2660
- 27 下列何者不是堆疊（Stack）資料結構的應用？(A)副程式（Subroutine）的呼叫及返回 (B)中斷（Interrupt）的處理及回覆 (C)中序表示式（Infix Expression）
- 7 假如你有兩個就業機會，月報酬分別為：(甲)當老闆有 50%的機會獲得$10,000，50%的機會獲得$50,000；(乙)當夥計領固定薪資$28,000。如果你認為這兩個工作機會沒有差異，則你對風
- 29 考慮下列 C 語言之遞迴函式 X(n)，請問 X(5)的回傳值為多少？ (A)3 (B)4 (C)5 (D)6
- 一、試說明多倍體化（polyploidy）？人為誘致多倍體的方法有那些？（20 分）
- 二、IPv6 為解決未來現行 IPv4 網址不足的很好方案之一，然而全面導入 IPv6 卻有其相當之困難。請回答：（10 分） ⑴何謂 IPv6？有那些特點？
- 一、隨著高齡化社會之形成，老人生活空間在建築過程必須有特別之考慮，試依建築技術規則，說明老人住宅服務空間應符合那些規定。（25 分）
- 8 廠商對土地的需求曲線可以用下列那兩項乘積表示？(A) 土地邊際產量×勞動邊際產量 (B)土地邊際產量×資本邊際產量(C) 土地邊際產量×產品之價格 (D) 土地邊際產量×土地之年租金
- 承上題，在「Le Fort II fracture」的情形下，那些位置的『suspension wiring』是最確定可以採用的？ (A) 1 號和 2 號 (B) 3 號和 4 號
- ⑵要導入 IPv6，那些通訊硬體及軟體需要變更？
- 28 中序走訪（inorder traversal）為 R Q S T P U W V X，前序走訪（preorder traversal）為 P Q R S T U V W X，這樣的二元樹有幾個？
- 9 高麗菜的生產需要同時使用勞力與機器設備，其生產函數為Q=LK2。若菜農原先花費勞力 8 單位及使用機器 1 台，現在決定增加機器 1 台以節省勞力，並維持原有產量水準。那麼其等量曲線將會如何變動？
- X 光是產生於 X 光機的那一個部位？(A) 濾片（Filter） (B) 錐尖（Tip of the cone） (C) 陰極（Cathode） (D) 陽極（Anode）
- 五、某連網之網路使用TCP/IP協定，其網路架構如下：電腦甲：IP網址：MAC網址：003D33AB12F4，路由器A：在區網1之IP網址：在區
- 10 所謂綠色國民所得帳（green national accounting）與國民所得帳最大的區別，是考慮了下列何種因素？(A) 蔬果等綠色植物的產值加倍計算 (B)天然資源與環境的折耗(C) 醫療
- ⑵ 李四喜歡喝咖啡（C）和茶（T），他消費咖啡與茶所得到的效用函數為U (C , T ) = 4C + 3T ，故李四消費咖啡與茶的邊際替代率（MRS）為 。（10 分）
- 11 已知稻米之國內外市場均為完全競爭，本國之需求函數為 Q=72-2P，供給函數為 Q=-12+P。若本國為小國，世界價格為 20 元，且政府對稻米之進口每單位課徵 4 元的從量關稅，則本國之關稅收
- 12 假設我國與美國皆以同質勞動為唯一生產要素，並已知我國每單位勞動可以生產 2 單位小麥或 3 單位布，美國每單位勞動則可以生產 4 單位小麥或 2 單位布，若兩國進行貿易，以下何者正確？(A) 我