問題詳情
14. 某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？
(A) 7次
(B) 6次
(C) 5次
(D) 4次
(A) 7次
(B) 6次
(C) 5次
(D) 4次
參考答案
答案：B
難度：簡單0.747604
統計：A(24),B(234),C(42),D(13),E(0)
內容推薦
- 下列何者之IP位址屬於多點傳送(Multicast)？(A) 0.1 (B) 0.1 (C) 0.1 (D) 0.1
- CPU使用重複的機器週期(machine cycles)來執行程式中的指令，一個簡化的週期由「擷取」、「解碼」及「執行」這三個階段組成，請問下列描述何者有誤？(A)在擷取階段，控制單元會命令系統
- 下列哪種交通建設完工，使得旅運時間大幅縮短，彰化或雲林的蔬菜可以快速運輸至全臺各地，提供都會區所需，因此逐漸發展成為種植蔬菜的專業區？ (A)高速公路 (B)高速鐵路 (C)捷運系統 (D)國際
- 假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE，後序追蹤(post-ordertraversal)字串為ABICHDGEF，請問此二元樹的前序追蹤(pr
- 資料庫的交易處理相關問題中，下列何項無法利用鎖定協定(Locking Protocol)來有效改善？(A)資料加總錯誤(Incorrect summary) (B)死結(Deadlock)(C
- 巨量資料(Big Data)分析軟體Apache Spark本身是由下列何種語言所開發？(A) Java (B) C/C++ (C) Python (D) Scala
- 資料壓縮(data compression)的目的在於減少資料的儲存空間，下列關於資料壓縮技術的描述，何者有誤？(A)重複次數編碼(RLE, run length encoding)使用記錄符號
- （ ）中國東北的鐵路網經北年來的興修，成為「T」字形路線骨幹的系統，這個「T」字形路線的交會點是指下列哪一個城市？ (A)瀋陽(B)長春(C)大連(D)哈爾濱。
- 結構化查詢語言(SQL)是標準的資料庫語言，廣泛使用於關聯式資料庫，包含了下列三個類型，請問以下「SQL語法」和「所屬類型」的配對，何者有誤？資料定義語言(DDL) :定義資料庫、資料表、索引
- 下列何種元件的存取速度最快？(A)固態硬碟(SSD) (B)動態隨機存取記憶體(DRAM)(C)暫存器(Register) (D)快取記憶體(Cache Memory)
內容推薦
- 統一塑模語言(UML)中有關使用案例圖(use-case diagram)的描述，下列何者有誤？(A)為使用者觀點(User View)中的主要工具(B)代表使用者如何看待系統，顯示使用者如何與
- 有關IPV6表頭欄位，下列何者有誤？(A)負載長度(Payload length) (B)表頭檢查總和(Checksum)(C)版本 (D)流量等級
- 假設有一記憶體管理系統使用最久未使用法(Least Recently Used, LRU)來置換頁面(Page)，系統內有三個空的頁框(Frame)來存放被置換進來的頁面資料，每個頁框可存放一
- 有關物件導向程式的主要特色，下列何者有誤？(A)多型(polymorphism ) (B)繼承(inheritance)(C)封裝(encapsulation) (D)多執行緒(multith
- 假設計畫使用循環冗餘碼(CRC)進行錯誤檢查，並已確認使用多項式G(X)=X5+X+1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？(A) 1011111
- 下列何種網路拓撲(Topology)，當任何一個斷線或故障，將癱瘓所有傳輸？(A)星狀(Star) (B)樹狀(Tree) (C)網狀(Mesh) (D)匯流排(Bus)
- 請問快速排序(Quick sort)屬於下列何種演算法類別？(A)暴力法(Brute Force)，對於可能的答案逐一嘗試(B)貪婪法(Greedy Method)，反覆使用資料的最大值和最小
- 巨量資料(Big Data)分析目前蔚為風潮，其特性多以資料量(Volume)、資料輸出入速度(Velocity)及多樣性(Variety)等架構來觀察，請問多樣性(Variety)的主要內涵
- 下列何者為SSL(Secure Socket Layer)使用的通訊埠？(A) 440 (B) 441 (C) 442 (D) 443
- (10011111)2與(10111101)2的漢明距離(Hamming distance)，下列何者正確？(A) 1 (B) 2 (C) 3 (D) 4
- 一般程式語言編譯器功能之描述，下列何者有誤？(A)詞彙分析(lexical analysis) (B)語意分析(syntactic analysis)(C)邏輯分析(logical analy
- 有關乙太網路IEEE 803 CSMA/CD之特點，下列何者有誤？(A)廣播式傳送 (B)平均分享頻寬使用 (C)不保證限時傳送 (D)簡單容易維護
- 如果目的位址為 2056，子網路遮罩為 2220，下列子網路位址何者正確？(A) 200 (B) 200 (C) 2047
- 下列對SIP(Session Initiation Protocol)描述，何者正確？(A)由國際電信聯盟ITU設計 (B)採用電話號碼定址(C)與網際網路相容性高 (D)訊息格式為Binar
- ( )西亞經常發生大地震，加上當地房屋普遍不堅固，因此造成的傷亡相當慘重。請問：容易發生地震的地區為右圖中哪些地區？(A)甲、乙 (B)乙、丙 (C)丙、丁 (D)甲、丁。
- 下列何者為多工(Multiplexing)？(A)一條通路和一條頻道 (B)一條通路和多條頻道(C)多條通路和一條頻道 (D)多條通路和多條頻道
- 某位址為1114/20，請問所屬區塊包含多少個位址？(A) 512 (B) 1024 (C) 2048 (D) 4096
- TCP建立連線需X路交握，而連線結束需Y路交握，下列XY何者正確？(A) X= 3，Y= 3 (B) X= 4，Y= 4 (C) X= 3，Y= 4 (D) X= 4，Y= 3
- 【題組】為了提振市場買氣，我國政府曾對民眾發放3600元的消費券，其作法是希望如何帶動經濟活動的循環呢?(A)丙→丁→甲→乙 (B)丁→甲→乙→丙 (C)乙→丙→丁→甲(D)甲→乙→丙→丁。
- 路由器或交換器等網路設備受限於資源有限，檔案傳輸常用到下列何種技術？(A) SMTP (B) SNMP (C) TFTP (D) FTP
- 有關TCP壅塞控制之描述，下列何者有誤？(A)緩慢啟動(Slow Start) (B)添加式增加(Additive Increase)(C)乘法式減少(Multiplicative decre
- ( ）日治時期，臺灣人口快速增加，幾乎成倍數成長。這樣大幅度的人口增長，其原因與下列何者較相關？ (A)醫療衛生的改善 (B)日本移民大量移入 (C)政府實施生育補助 (D)漢人移民來臺。
- (三) 下表為黃金價格對市場需求量和市場供給量的影響，請根據下表依序回答問題。【題組】每一盎司黃金的市場均衡價格為多少美金？(A)1700美元 (B)1600美元 (C)1500美元 (D)1
- 針對無線區域網路8011描述，下列何者有誤？(A) RTS/CTS可以用來紓緩Hidden Terminal Problem(B) 8011a使用OFDM(C) 8011b使用OF
- 如果一個訊號的頻寛是6,000 Hz(1,000 Hz到7,000 Hz)，根據尼快斯特定理(Nyquist Theorem) 至少應多少取樣率才可被完全重建？(A) 6000樣本/秒 (B)