問題詳情
二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為
(A) O(n2)
(B) O(nl og n)
(C) O(n3)
(D) O(n)
(E) O(log n)
(A) O(n2)
(B) O(nl og n)
(C) O(n3)
(D) O(n)
(E) O(log n)
參考答案
答案：E
難度：非常困難0.030303
統計：A(3),B(8),C(6),D(1),E(13)
內容推薦
- 求|的最大值為___【18】___﹒
- 何者為主動運輸必須？(A)ATP (B)活細胞 (C)蛋白質 (D)細胞膜 (E)細胞壁。
- 何種是協助確保資訊安全的裝置，其會依照設定的規則，允許或是限 制貢料通過？(A)電腦備份(B)自動更新(C)平行處理(D)防火牆
- Push()和Pop()函式是哪種資料結構所使用的操作？(A)佇列(Queue)(B)串列(List)(C)堆疊(Stack)(D)樹(Tree)(E)以上皆是
- 下列哪一項不屬於程序控制(Process Control)的系統呼叫項目？(A)程序等待(B)程序屬性(C)程序的啟動與終止(D)檔案控制
- 如圖(15)所示電路，已知雙極性接面電晶體β = 94，R1=R2=10kΩ，RC=5kΩ，RE=1kΩ，VCC=18V，CE=5μF，C1=C2=20μF，則集極電流 IC為何？(A)
- Write down the definition of Levi-Civita symbol εijk and show that(10 points)
- 1 A 公司為 B 股份有限公司（下稱「B 公司」）之股東，甲為 A 公司之董事長，乙為 A 公司之監察人，則就 B 公司之董事及監察人選任，下述何種情形違反公司法規定？(A)A 公司與 A 公司之董
- 下列何種演算法無法使用非遞迴方式寫出？(A)河内塔(Tower of Hanoi)(B)費式數列(Fibonacci Series)(C)樹的走訪(Tree Traversal)(D)皆無法使用
- 19僅使用一個CPU完成的Multitasking的技術稱為？(A)批次處理(B)多元程式(C)記憶體置換(D)虛擬主機
內容推薦
- 有關維管組織的敘述，何者正確？ (A)成熟的導管及管胞均沒有新陳代謝的功能 (B)成熟的篩管，其上下相連細胞的細胞壁消失 (C)管胞具細胞質、細胞核，可協助導管輸送水分 (D)伴細胞具細胞質、細
- 下列有關於被子植物果實發育的敘述，哪些正確？ (A)雄配子體內有一個管核和兩個精核 (B)具雙套染色體數目的小孢子母細胞進行減數分裂產生四個小孢子 (C)受精過程中，其中一個精核與一個極核結合
- 請列舉四個CPU常見的排程演算法(Scheduling Algorithms)。（ 10%)
- 下列何種資料結構可用來檢查文法中是否有平衡成對的括號？(A)佇列(Queue)(B)樹(Tree)(C)串列(List)(D)堆疊(Stack)(E)以上皆可
- 設 A、B為二事件，P(A)=0.3,P(A∪B)=0.8。【題組】(1)若 、B為互斥事件，則 P(B)= (c)
- 右圖為開花植物的生殖構造，根據右圖下列哪些正確？ (A)甲、乙、卵三者均為大孢子經有絲分裂而來，故基因相同 (B)完成右圖的雙重受精作用，需有二個花粉管，二個精細胞參與 (C)右圖為雌配子體
- 請比較GPS、QR-Code與iBeacon的適用時機與建置成本。（10%)
- 【題組】(2) 若 、B為獨立事件，則 P(A'|B')= (d)
- 若x,y 為實數 , 且 , 則序對 (x,y)為 。
- 【題組】(3)若 、B為相依事件，若P(B) = 則 的範圍 (e) 。
- 設生男、生女的機率均等，對有 3 個小孩的家庭，以隨機變數 X 表示女孩子的數量，【題組】(1)求X的期望值 (f) ；
- 【題組】(2)求X的標準差 (g) 。
- (2) is an one-to-one function.(A)O(B)X
- 連續投擲一公正骰子 3 次，以X表示出現點數的和，【題組】(1)求E(X)= (h)
- 1 中天公司採用分批成本制度，以下借貸金額出現在該公司去年 11 月的「在製品」存貨帳戶： 中天公司之預計製造費用分攤率為直接人工成本的 80%。生產批號#100 是去年 11 月底唯一仍屬在製品的訂
- 設 A、B、C 為某個隨機試驗的三事件,下列敘述何者正確？請選出正確者(多選)(1)若則 A、B 為獨立事件。(2) 若則 A、B 為獨立事件。(3)若則 A、B 、C 為獨立事件。(4)若 A、
- 【題組】(2)Var(X)= (i) 。
- （ ） 若 ﹐ 且 之夾角為 60°，則 = (A)7 (B) (C) (D) 。
- 假定 fn 代表某一檔案名稱，下列哪一種 C 語言開啟檔案指令，沒有開啟寫入功能？(A)fopen（fn, "a"）(B)fopen（fn, "r+"）(
- 右表為六種陸地的生物相，右圖則為這六種陸地生物相與「溫度」和「降雨量」的 關係圖。根據表和圖的資料，下列何者正確？（甲)為沙漠；（乙)為闊葉林；（丙)為 草原；（丁)為熱帶雨林；（戊)為苔原；（
- 【題組】(6) 設 P 在 內部，且,則=________
- 下圖為人類肌纖維示意圖，何者正確？甲 細胞核 乙 細胞核 丙 細胞核(A)肌纖維即是肌細胞 (B)胃是由甲所構成 (C)乙細胞常有分支 (D)乙與丙為隨意肌 (E)丙的收縮力最強。
- 下列那一項職務之人員，非檢察機關所得設置？(A)通譯 (B)觀護人 (C)公設辯護人 (D)檢驗員
- 假定我們以不同資料結構來儲存一批文字資料，將來需要再檢索這一些資料的內容。以下哪一方法的檢索速度相對最快？(A)binary tree (B)array (C)set (D)hash table
- 若無窮等比級數2 + 2r + 2r2+……+ 2r- 1 +……的和爲 ，則公比r之値爲