問題詳情
27.陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個數值且陣列索引值從 0 開始，若以二元搜尋法(Binary Search)來找尋數值 5，須比較多少次？
(A) 1
(B) 2
(C) 4
(D) 8
(A) 1
(B) 2
(C) 4
(D) 8
參考答案
答案：B
難度：適中0.555
書單：沒有書單，新增
內容推薦
- 有一費氏級數，其定義如下： ，請問 F(5)的值為何？(A) 3 (B) 5 (C) 8 (D) 13
- 使用雜湊法(Hashing)存取資料時，若未發生碰撞(Collision)，則含有 n 筆資料的情況下，需進行多少次的讀取動作才能順利讀取？(A) 1 (B) log n (C) n (D) n
- 當資料量大且已事先排序過，一般可採用下列何種方式進行搜尋較有效率？(A)循序搜尋 (B)二元搜尋(C)直接搜尋 (D)混合搜尋
- 算術式 G=(A*B/C-D)+E/F 中，若*和/具有右結合性，+、-、及=具有左結合性，且*和/的優先權(Priority)相同，但大於+、-及=，算術式 G 中哪一部分將先被執行？(A)
- 1，2，及 3 等 3 個數字，依序被壓入(Push)到堆疊(Stack)中，但在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊，下列的輸出中哪一種排序不可能由堆疊的一些 Push 和 Po
- 若一個演算法的執行時間不因輸入量的多寡而有所變動，亦即其執行時間固定不變者，是屬於下列何者？(A) O(1) (B) O(logn) (C) O(n) (D) O(2n)
- 有關壓縮檔的敘述，下列何者錯誤？(A)可以節省記憶體儲存空間(B)文字資料與圖形資料均能被製成壓縮檔(C)解壓縮時一定保證能 100% 還原(D)一般需要同時有壓縮軟體與解壓縮軟體的配合
- 使用公共的網際網路為主幹，實現有如私人資料傳輸通道的技術為下列何者？(A) GPS (B) VPN (C) ADSL (D) Google Map
- 程式的內容中若允許呼叫(Call)該程式本身者，此技術為下列何者？(A)跳躍 (B)分支 (C)中斷 (D)遞迴
- 下列的記憶體或技術中，何者提供程式設計人員不必考量程式所需記憶體空間大小，誤以為他有極大的空間可供使用？(A)結合記憶體 (B)虛擬記憶體(C)快取記憶體 (D)映象記憶體
內容推薦
- 將一個十進位數「5」轉換為二進位數，下列何者為其轉換後的結果？(A) 1110101 (B) 1011 (C) 1000101 (D) 10001
- A 公司的 MIS 工程師完成網路規劃後，公司內部每台電腦的設定為：子網絡遮罩(subnet mask) =2220，預設路由器(default router) = 1
- 下列何者可以記錄電腦每個資料夾與檔案位置，藉由查詢索引，以便讓作業系統容易找到資料的正確位置？(A) FAT (B) FDD (C) FET (D) FTP
- 有關主從式(Client-Server)架構之敘述，下列何者錯誤？(A)伺服器需收到用戶端的服務請求，才會開始處理作業提供服務(B)伺服器和用戶端之間是透過網路進行資料傳遞(C)一般慣用的伺服器
- 相對應於 OSI 架構，IP 及 ICMP 協定是位於下列哪一層？(A)會談層 (B)網路層 (C)傳輸層 (D)應用層
- C++、JAVA 等程式語言是屬於下列何種語言架構？(A)循序式程式語言(B)物件導向程式語言(C)結構式程式語言(D)關聯式程式語言
- 請評估下列演算法的執行時，並以 Big O 函數表示其時間複雜度(time complexity)？ (A) Constant: O(1) (B) Linear: O(n)(C) Super-l
- 網路管理員執行“traceroute”指令後，出現“Destination Unreachable”的訊息，此訊息是由下列何種協定產生的？(A) DHCP (B) ICMP (C) IP (D)
- 下列何者非屬常見的資料庫軟體（系統）？(A) Oracle (B) Microsoft Access (C) MySQL (D) XML
- 二元樹(Binary tree)的各種探訪(tree traversal)方式中，若先探訪父節點、再探訪左子節點、最後探訪右子節點，此種探訪方式稱之為何？(A)中序探訪法(In-order)(B
- 網頁服務（即全球資訊網 WWW）的運作，是採用下列何種應用層通訊協定？(A) ARP (B) HTTP (C) IP (D) TCP
- 一組電腦的組合，每台電腦各自獨立運作，互不共享資源或時脈，但彼此之間則透過網路傳輸交換資料，彼此進行互動以實現一個共同的目標。此種系統架構稱之為何？(A)多處理器系統 (B)主機型系統(C)分散
- 已知一個 2 位元組字符(character)「5D」的 16 進位 ASCII code 編碼為「3544」，請問另一編碼「384E」所對應的字符應為何？(A) 2F (B) 4D (C) 6
- 一個 64 位元處理器(CPU)可定址的最大線性(linear)記憶體空間為 4GB，請問此 CPU 的位址匯流排為多少位元？(A) 16 (B) 32 (C) 48 (D) 64
- 已知以虛擬碼表示的演算法 Fa(n)如下所示，其中 n 為已知數，請問此演算法作用（輸出結果）為何？ (A)計算 n 的階乘(B)累加 1~n 的總和(C)判斷 n 是否為 0(D)判斷 n 是
- 已知一個硬碟的「平均旋轉延遲時間(average rotational latency time)」約為 75 毫秒(ms)，請問此硬碟的最高轉速為每分鐘多少圈(RPM)？(A) 3600
- 在雜湊(hash)計算時，若不同的鍵值(keys)雜湊到相同的輸出（例如：位址），此現象稱之為何？(A) Corruption (B) Collision (C) Isolation (D) E
- 「積體電路上可容納的電晶體數目，約每隔 24 個月便會增加一倍」，此說法在半導體界被稱之為下列何者？(A)墨菲定律(Murphy’s Law) (B)瑪芬定律(Marphen’s Law)(C)
- 已知一 4 位元(bit)的二進位負數(negative number)以 2 的補數(2’s complement)表示為「1101」，請問其以十進位表示的原數值為何？(A) 0 (B) -1
- 已知一個 HDD 硬碟具有 16 個讀寫頭(head)，每面有 16384 個磁軌(track)，每磁軌有 128 個磁區(sector)，每磁區(sector size)可以儲存 2048 位
- 悠遊卡是採用下列何種無線非接觸式通訊技術？(A) Bluetooth(B) LoRa(C) RFID(D) Wi-Fi
- 有關計算機處理資料之方式及應用，下列敘述何者錯誤？(A)高鐵網路訂票系統會採用到交談式(interactive)及批次(batch)處理(B)即時(real time)處理必須在一定的時間內回傳
- 下列家庭衝突中，何者配對錯誤？(甲)因為信仰關係不能吃豬肉，而婉拒公婆準備的麻油豬腎─家務分工衝突、(乙)家裡洗碗、摺衣服的工作─家務分工衝突、(丙)哥哥想上網查資料，弟弟卻想玩線上遊戲─價值觀
- 一次大戰期間，英國為換取人力與物資，承諾其殖民地自治，戰爭結束後，英國卻不履行承諾，引發人民不滿，該殖民地政治領袖領導「不合作運動」抵制英國。這位政治領袖應是下列何者？ (A)甘地 (B)凱末爾
- 耶路撒冷為基督教與伊斯蘭教的聖地，但控制耶路撒冷的政權不斷更迭，造成戰爭與衝突不斷。西元1948年，在美、英扶持下，哪個國家在此地建國後，更是引發了周圍國家的不滿，並導致後來一連串的石油危機事件？