問題詳情
3.使用二元搜尋法 (Binary Search) 在 1,000 筆已排序的資料中尋找某筆資料，最多需要執行幾次比較？
(A)10 次
(B) 20 次
(C) 50 次
(D) 100 次
(A)10 次
(B) 20 次
(C) 50 次
(D) 100 次
參考答案
無參考答案
內容推薦
- 有關 741 運算放大器(op amp)的敘述，下列何者錯誤？(A)輸入級為差動放大器 (B)電壓增益的主要來源為第二級(C) AB 類輸出級含有短路保護功能 (D)利用米勒頻率補償技術可將主要
- 在邏輯帶(logic band)區域所定義的四種邏輯準位電壓參數，其間正確的大小關係為：(A) (B) (C) (D)
- 大型積體電路(large-scale integrated circuit, LSI circuit)所含的邏輯閘數目約為：(A) 10 ~ 100 個 (B) 100 ~ 1000 個 (C)
- 下列何者非運用負回授(negative feedback)技巧的好處？(A)提高增益 (B)調整輸入／輸出阻抗 (C)降低非線性失真 (D)提高訊雜比(signal-to-noise ratio
- 有關各類放大器組態的頻率響應說明，下列何者錯誤？(A)共源極(common-source, CS)放大器的高頻響應受限於米勒效應(Miller effect)(B)共源極(CS)放大器的頻寬可以
- 有關 AB 類輸出級(class AB output stage)的敘述，下列何者錯誤？(A)操作模式與 A 類輸出級類似 (B)輸入電壓極小時，兩個電晶體均導通(C)交越失真(crossove
- 在一差動放大器(differential amplifier)中，已知其共模增益(common-mode gain) ，共模拒斥比(common-mode rejection ratio, CM
- 如【圖 52】所示電路，下列敘述何者錯誤？ (A)此 NMOSFET 永遠操作於三極區(B)當 V 小於 VT時，此電路視同開路(C)此電路經常取代電阻作為負載使用(D)其小信號等效電阻與直流偏
- 一增強型(enhancement type) NMOSFET 的臨界電壓(threshold voltage) VT = 1 V，且在 = 4 V 時的飽和汲極電流為 9 mA，則 = 3
- 一空乏型 NMOSFET 的 = 9 mA、VP = −3 V，當 = 4 V 時，則 = 1 V 與−1 V 的 ID比值為何？(A) 1 : 1 (B) 16 : 9 (C) 16 :
內容推薦
- 有關 IPv4 與 IPv6 之敘述，下列何者錯誤？(A)IPv4 的位址長度為 32 位元 (B) IPv6 的位址長度為 128 位元(C) IPv4 的位址以 4 段式、10 進位表示 (D
- 十六進位數 以 2 的補數表示法(2’s Complement)表示，其值為何？(A)10010001 (B) 10010010 (C) 10010011 (D) 10110011
- 下列何種機制使得 Java 能夠做到跨平台 (Cross Platform) 運作？(A)物件導向 (Object-Oriented) (B)多執行緒 (Multi-thread)(C)例外處理
- ，試求基底 X=？(A)4 (B) 5 (C) 6 (D) 7
- 有關「數位浮水印」（Digital Watermarking）的敘述，下列何者錯誤？(A)利用數位處理的方式把隱藏資訊加入在數位圖片當中的技術(B)目的在保護電子文件或圖片的著作權(C)可將一些智
- 設 A 的值為 0000000，B 的值為 1000000，則經過(A OR B) AND (NOT B)運算後的結果為何？(A)0000000 (B) 1111111 (C) 1000000
- 當下列程式片段執行完畢後，變數 count 的數值為多少？ (A)1000 (B) 150 (C) 55 (D) 45
- 假設某二元樹(binary tree)經前序(Preorder)追蹤可得一次序為 ABCDEFGH，經中序(Inorder)追蹤可得一次序為CDBAFEHG，則此樹經後序(Postorder)追
- 有關電腦使用的權利伸張，下列敘述何者錯誤？(A)無故洩漏因利用電腦或其他相關設備知悉或持有他人之秘密者，在國家法令的刑法有明文罰則(B)研究生在碩士論文中想引用他人著作，只要在合理範圍內可以直接
- 在寬頻傳輸技術的標準中 T3 提供多少 Mbps (Mega bits per second)的傳輸速率？(A)176 (B) 8 (C) 736 (D) 50
- 作業系統中的排程演算法是非常重要的，負責排程進來的程序，如果有 5 個程序(Process)，P1~P5 依序進入到這個作業系統中要求執行，這 5 個程序所需要的服務時間依序分別是 75 秒、1
- 如果有一個空的堆疊，使用者分別執行 PUSH 及 POP 的動作，將 A、B、C 三個資料放進到堆疊（A 最先被PUSH 進堆疊），再由堆疊中取出(POP)，如果 PUSH 及 POP 的動作並
- 一般的樓梯燈開關都有樓下及樓上二個開關，假設一開始二個開關都在關的位置，且電燈是關的狀態，當您要上樓時，將樓下的開關按一下，燈就會亮了，上樓後再將樓上開關按一下，燈就會暗了，下樓時亦同。假設二個
- 某一個公司被給予一位址區塊 164/26，由於該公司有四個子網，該公司想將這位址區塊平均分成四個子網，則四個子網中的第三個子網的範圍應該為何？(A)192/2
- 有關 RAID(Redundant Arrays of Inexpensive Disks)之敘述，下列何者錯誤？(A)用來改善磁碟的效能及可靠性 (B) RAID 0：它是一種磁碟陣列，沒有任
- 下列哪一個網路的指令可以用來測試網路名稱的可到達性？(A)ping (B) traceroute (C) netconfig (D) finger
- 下列哪一個是運算式 a * (b + c) - d 的前序 (Prefix) 式？(A)- * a + b c d (B) * a - + b c d (C) * a + b c – d (D)
- 下列何種伺服器能把網址翻譯成 IP 位址？(A)AP Server (B) DNS Server (C) IIS Server (D) WWW Server
- Ethernet 採用下列何種技術來處理多部電腦之間資料傳輸衝突的問題？(A)細胞繼電器 (Cell Relay) (B)電路交換 (Circuit Switching)(C)多重存取/碰撞偵
- IPv6 位址(128bit)可容許的位址個數是 IPv4(32bit)位址的幾倍？(A)4 (B) 96 (C) 24 (D)
- 以列次為主次序( row major order )的二維陣列 ，其元素(elements)在記憶體中的排列順序為何？(A)5678 (B) 5768 (C) 7856 (D) 8765
- 目前手持設備所使用的標記語言，仍未有共通的產業標準，下列何者非屬之？(A)WML(Wireless Markup Language) (B) AHTML(Access HyperText Mar
- 下列哪一個網路連結設備只用來連結二個 LAN 或是同一個 LAN 的二個部份的裝置，它會觀看每件封包的標頭，並轉送由一個 LAN 旅行到另一個 LAN 的資料？(A)網路介面卡 (B)橋接器 (
- 有關組合語言(Assembly Language)之敘述，下列何者錯誤？(A)組合語言跟 CPU 有絕對相關，不同 CPU 的組合語言是不能被執行的(B)組合語言的程式需要經過組譯器才可以轉換成
- 二元搜尋樹是一種常用的樹狀結構，如果有 1,000 筆資料要加入到一個二元樹中，則此二元樹最多及最少的層數各為多少？(A)1000，9 (B) 1000，10 (C) 512，9 (D) 512