題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
二元樹的搜尋最壞的複雜度為?(A) O(1) (B) O(n) (C) O(log n) (D) O(n log n) 。
問題詳情
二元樹的搜尋最壞的複雜度為?
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(n log n) 。
參考答案
答案:C
難度:適中0.441176
統計:A(0),B(7),C(15),D(9),E(0)
用户評論
【
文言文食古不化看不起現代文
】評論
二元樹的搜尋最壞O(log n)
【
修改個人資料
】評論
二元樹的搜尋最壞O(log n)
上一篇 :
在廣度優先搜尋的搜尋演算法中,可以避免展開沒有希望的節點,並且儘可能地展開一些比較有可能接近最佳解的節點。這樣的搜尋法稱為?(A) heuristic search(B) integer progra
下一篇 :
STL 是C++程式人員常用的標準程式庫,請問STL 中常用來取代一般陣列的資料結構是?(A) dynamic array (B) container (C) map (D) vector 。
資訊推薦
以下敘述何者不正確?(A) IEEE1394 是一種視訊輸入埠的標準(B) 一台數位相機照到1901 x 1212 像素的影像,可以說它所拍攝的影像達2.3 百萬像素(C) CDA 是一種影像格式(D
請問下面哪一種語言不會產生執行碼?(A) C shell script (B) ASM(C) Pascal (D) Basic 。
以下前置式(prefix expression)表示式:+*A-BC/DC,其值為何?(其中A=3, B=8, C=3, D=9)(A)3 (B)8 (C)18 (D)24
以下敘述何者為非?(A) FTP 是一種檔案傳送的方式(B) POP3 是一種接收及發送email 的協定(C) WebMail 使用Browser 軟體做為操作介面(D)電腦影像中每個像素是由一組
下列何者不屬於網際網路連線所需的參數?(A) Subnet mask (B) Gateway address(C) DNS address (D) DHCP server address 。
多核心電腦可以增快執行速度。在支援多核心的作業系統中,其分派給CPU 的與排程的單位是?(A) 程序 (process) (B) 程式 (C) 執行緒 (D) 副程式 。
大寫字元 ‘D’ 的ASCII code以十進位制表示為?(A)36 (B)52 (C)68 (D)100
若 CD 音質的條件是44.1KHz、Stereo,每次取樣為16bits,則每一分鐘所需之儲存空間約為?(A) 10,584,000 bytes (B) 12,584,000 bytes(C) 10
哪一種區域網路的拓樸(topology)方式,不受區段中單一節點故障而影響整個網路的運作?(A) 星型拓樸 (B) 環型拓樸 (C) 匯流排型拓樸 (D) 以上皆是
42. 如果一個網路區段140.127.75.xxx 要規劃為四個子網路區段,則子網路遮罩為?(A) 255.255.0.0 (B) 255.255.255.0 (C) 255.255.255.192
資料庫正規化的最主要目的是?(A) 提高資料相容性(B) 將資料分享的彈性提高(C) 將資料的可攜性提升(D) 將資料的重覆性降至最低 。
下列何者是正確的Internet服務及相對應的通訊埠?(A)Telnet:21 (B)FTP:23 (C)SMTP:25 (D)HTTP:82
1.行政學者古立克(L. Gulick )提出POSDCORB 一字來說明行政的內容,其中CO 意指為何?(A)合作(Cooperation)(B)合產(Coproduction)(C)協調(Coor
下列那一個IP Address是Private IP Address?(A) 129.42.17.99 (B) 140.112.254.4 (C) 192.168.32.6 (D)203.64.255
用來進行網域名稱和IP位址轉換的伺服器稱為?(A)DNS (B)FTP Server (C)Web Server (D)mail server
以下何者不屬於Internet 通訊協定中的應用層協定?(A) FTP (B) UDP (C) SMTP (D) HTTP 。
一個以BIG-5 編碼的中文字總共佔?(A) 2 個位元 (B) 4 個位元組 (C) 16 個位元 (D) 1 個位元組 。
利用DHCP伺服主機在網路上發布IP Address時,下列那一項資料不需要發放?(A)Domain Name Server (B)Gateway (C)Net Mask (D)Proxy Serve
1.下列何者不屬公民社會的概念內涵?(A)民主參與(B)菁英壟斷(C)自我治理(D)追求社區福祉
所謂 300dpi 的印表機是指?(A) 每英吋內可印300 點(B) 每秒鐘可印300 個英文字元(C) 每分鐘可印300 個英文字元(D) 每英吋內可印300 個英文字元。
以下描述,何者不正確?(A)為了確保網路暢通,核心層通常會以網路存取控制來管制流量(B) SNMP 是一種網路管理協定(C) VLAN 可以減少異動等相關問題的管理成本(D)網路交換器以擴張樹協定來避
與組合語言相比,下列何者不是高階程式語言的優點?(A)可攜性較高 (B)可讀性較高 (C)執行效率較高 (D)可維護性較高
有一些問題在解決的過程中,會發現不斷的解決同樣的子問題。而在演算法中避免重複的運算這些子問題的技巧稱之為?(A) greedy(B) linear programming(C) divide and
下列兩個IP Address,10.10.10.20與10.10.10.40,若欲它們成為不同之子網路時,subnet mask之值下列何者較適合?(A)255.255.255.0 (B)255.25
一個非零的四進位數字,往左移(left shift)三位後,若沒有發生溢位(overflow),其值會變成原來的:(A)3倍 (B)12倍 (C)64倍 (D)1000倍