問題詳情
二元樹的搜尋最壞的複雜度為？
(A) Ｏ(1)
(B) Ｏ(n)
(C) Ｏ(log n)
(D) Ｏ(n log n) 。
(A) Ｏ(1)
(B) Ｏ(n)
(C) Ｏ(log n)
(D) Ｏ(n log n) 。
參考答案
答案：C
難度：適中0.441176
統計：A(0),B(7),C(15),D(9),E(0)
內容推薦
- 物件導向技術主要是要是為了改進？(A) 軟體的可維護性 (B) 軟體的正確性(C) 軟體的效能 (D) 軟體的可讀性 。
- 在網路封包的傳輸過程中，以下四種狀況：(a) 封包被丟棄(b) 封包延遲(c) 次序錯誤的傳輸(d) 封包到達時間差異太大請問實際上會發生的狀況有哪些？(A) abcd (B) abc (C) bcd
- 網路上的封包錯誤偵測與封包重傳，是由網路的哪幾個層級來負責的？(A) 第一、二層 (B) 第一、三層 (C) 第二、四層 (D) 第一、四層 。
- 325510 =(A) 110010110011b (B) 10010110111b (C) 4B7H (D) CB7H 。
- 在建置資訊安全政策和架構時，必須隨時將資訊安全考慮進去，下列何者不是資訊安全三要素？(A) 多樣性 (B) 機密性(C) 完整性 (D) 可用性 。
- 下列哪一種功能可以讓一個類別(class)從其他類別衍生而來？(A) 封裝 encapsulation (B) 繼承 inheritance(C) 實例化instantiation (D) 多型 po
- 若我們在一堆疊(stack)中，依序執行下列操作：push(a), push(b), push(c), pop, push(d), pop則此時stack 中由底往上的內容應為？(A) ab (
- 一種網路內部管理IP 位址的方式，將虛擬的內部位址轉為公用的外部位址，避免外部使用者得知內部管理的IP 位址？(A)DHCP (B) Address mask (C)NAT (D) Address m
- 下面那一個不是一般Access point (Authenticator)所具備之安全機制？(A) 限制使用者的存取 MAC 位址(B) 認證使用者密碼(C) 不廣播SSID(D) 提供 DHCP 。
- 下列哪個二元儲存體長度單位視處理器而定(processor-dependent)？(A) bit (B) nibble(C) byte (D) word 。
內容推薦
- 以下敘述何者不正確？(A) IEEE1394 是一種視訊輸入埠的標準(B) 一台數位相機照到1901 x 1212 像素的影像，可以說它所拍攝的影像達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 音質的條件是1KHz、Stereo，每次取樣為16bits，則每一分鐘所需之儲存空間約為？(A) 10,584,000 bytes (B) 12,584,000 bytes(C) 10
- 哪一種區域網路的拓樸(topology)方式，不受區段中單一節點故障而影響整個網路的運作？(A) 星型拓樸 (B) 環型拓樸 (C) 匯流排型拓樸 (D) 以上皆是
- 如果一個網路區段11xxx 要規劃為四個子網路區段，則子網路遮罩為？(A) 20 (B) 2220 (C) 222192
- 資料庫正規化的最主要目的是？(A) 提高資料相容性(B) 將資料分享的彈性提高(C) 將資料的可攜性提升(D) 將資料的重覆性降至最低 。
- 下列何者是正確的Internet服務及相對應的通訊埠？(A)Telnet:21 (B)FTP:23 (C)SMTP:25 (D)HTTP:82
- 行政學者古立克（L. Gulick ）提出POSDCORB 一字來說明行政的內容，其中CO 意指為何？(A)合作（Cooperation）(B)合產（Coproduction）(C)協調（Coor
- 下列那一個IP Address是Private IP Address？(A) 199 (B) 1124 (C) 116 (D)20255
- 用來進行網域名稱和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
- 下列何者不屬公民社會的概念內涵？(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，20與40，若欲它們成為不同之子網路時，subnet mask之值下列何者較適合？(A)2220 (B)225
- 一個非零的四進位數字，往左移(left shift)三位後，若沒有發生溢位(overflow)，其值會變成原來的：(A)3倍 (B)12倍 (C)64倍 (D)1000倍