問題詳情
18假設在N個資料中要搜尋資料X，則對於二分搜尋（Binary search )演算法的描述，下列何者正確？
(A)二分搜尋的前提是資料要先建一個二元樹
(B)二分搜尋法是每比對一次後就把搜尋範圍縮小一半，在（Log2N)次比對內就可以判斷出所要尋找的資 料X是否在資料中
(C) 二分搜尋在最好情況下，時間複雜度是0(1)
(D)二分搜尋在最壞的情況下，時間複雜度是0(log2N)-1
(A)二分搜尋的前提是資料要先建一個二元樹
(B)二分搜尋法是每比對一次後就把搜尋範圍縮小一半，在（Log2N)次比對內就可以判斷出所要尋找的資 料X是否在資料中
(C) 二分搜尋在最好情況下，時間複雜度是0(1)
(D)二分搜尋在最壞的情況下，時間複雜度是0(log2N)-1
參考答案
答案：C
難度：非常困難0
統計：A(0),B(4),C(0),D(0),E(0)
內容推薦
- 17有關行程(process )排程演算法，下列何者錯誤？(A)最短工作優先排程法（shortest job first)屬於非搶奪式（non-preemptive)排程演算法(B)最短剩餘工作優先排
- 26關於資料庫SQL的運算子，下列何者可讓使用者依據字串比對去找出所要的資料？(A)DISTINCT(B)AS(C)LIKE(D)UNIQUE
- 17有關UML的描述，下列何者正確?(A)UML的全名叫做UnifiedModeling Language，是一種圖形化的語言可以用來進行系統分析與測試(B)UML包含的四種觀點（View)為使用者觀
- 7關於資料壓縮方法，下列何者屬於無失真壓縮（Lossless compression )?(A) Huffman coding(B)JPEG(C) MPEG(D)MP3
- 16有關行程狀態（process state)的敘述，下列何者錯誤？(A)行程在等待輸出入時，其狀態從執行（running)轉到等待（waiting)(B)在執行狀態的行程可能因中斷而變成就緒（rea
- 下列何者不屬於軟體測試中的黑箱測試？(A)邊界值分析（Boundary Value Analysis, BVA ) (B)窮盡測試(Exhaustive Testing )(C)結構測試(Stru
- 6對於資料壓縮的描述，下列何者正確？(A)資料壓縮方法中，無失真壓縮主要是針對文字或是程式(B)資料壓縮方法可分為無失真壓縮、失真壓縮以及半失真壓縮(C) MP3 是一種針對 video 壓縮的方法(
- 15有關雲端運算的說明，下列何者錯誤？(A)雲端運算包含基礎設施即服務（IaaS)、平台即服務（PaaS)以及軟體即服務(SaaS)(B)雲端運算是一種動態、擴展的資源運算方式(C)使用者即便使用雲端
- 5將兩個2進位數字進行運算：（1101010)2÷(1001)2，試問運算結果為下列何者？(A)商為(1011)2 餘數是(111)2(B)商為(1010)2 餘數是(111)2(C)商為(1001)
- 4將聲音透過電子設備數位化後稱之為數位聲音，對於數位聲音儲存格式的描述，下列何者正確？(A)波形音訊的建構基礎在於將類比聲音的震動波形數位化，常見的是WAV檔案(B)CDA格式檔案是微軟公司針對網路需
內容推薦
- 12 請說明簡單迴歸分析中「判定係數（coefficient of determination）」之意義？其與相關係數間有何關係？(A)迴歸解釋的標準差占總標準差的比例；相關係數的平方等於判定係數(B
- 18有關雲端運算（cloud computing)的敘述，下列何者錯誤？(A)雲端運算是一種分散式運算環境(B)雲端運算合適分析大量資料(C)雲端運算需使用大量網路頻寬(D)雲端運算需使用虛擬主機技術
- 9 關於各類線上資料交換軟體的描述，下列何者正確？(A)FTP全名是File Transmission Protocol，是一種檔案傳輸協定(B)P2P又稱為點對點技術，可以讓兩台電腦直接進行檔案傳送
- 19關於分散糸統當初設計的主要目的，下列何者錯誤？(A)讓工作分散到不同的處理器，希望藉此可以讓使用者按使用量付費(B)讓工作分散到不同的處理器，希望提高資源共享率(C)讓工作分散到不同的處理器，希望
- 下列何者是近年來，在資料庫的發展中跟網頁相關最重要的科技？(A)HTTP(B)XML(C)FTP(D) TELNET
- 13 一母體由正整數 1 至 N 所構成，且 N 為未知參數。若自此母體以抽出放回的方式抽樣 n 個數，其和為 S，則 N 的估計式為何？(A)S/N (B)2S/n－1 (C)(N+1)/2 (D)
- 19依據美國國家標準和技術研究院（NIST)所定義的雲端運算（cloud computing)服務模式，下列那一種不是雲端運算的服務模式？(A)平台即服務（PaaS )(B)軟體即服務（SaaS )(
- 10 有關記憶體的描述，下列何者正確？(A)所謂動態位置車專址(Dynamic address translation)是指當程式執行時，不需要先建一個分頁表，每個記憶體 存取時只需要將虛擬位置轉換成
- 20 下列選項中的16進位表示，何者的最低有效位(least significant bit)與其他數字不同？(A)9A(B)90(C)1B(D)6E
- 下列何者是存於資料庫裏且用來描述綱目（Schema )的資料？(A)使用者資料（EndUser Data)(B)交易資料(Transaction Data)(C)時間資料(Temporal Dat
- 14 某一擲骰子遊戲，其規則為同時擲兩個骰子，若點數相同，則可獲得 95 元。若長期最終結果是不賺不賠，則每次玩此遊戲應付的金額是多少？(A) 19 元 (B)95 元 (C)20 元 (D)92 元
- 20 下列何者不是個人電腦的主機板應有的基本元件？(A)南橋晶片(B)記憶體(C)硬碟機(D)CPU
- 11關於作業糸統的描述，下列何者正確？(A)所謂分頁（paging)就是把程式執行檔分成若干個固定大小的頁，然後以頁為單位載入記憶體 (B)所謂分區（blocking)就是把程式執行檔分成若干執行區，
- 下列何者為 的位元表示式？(A) 111(B) 011(C) 1101(D)100.101
- 30資料庫的交易（Transaction)必須符合 ACID，其中 A 為 Atomicity、C 為 Consistency、D 為 Durability， 而I是指？(A) Integrity(B
- 下列何者不是理想運算放大器的特性？(A)輸入阻抗無限大 (B)頻寬無限大 (C)開回路增益無限大 (D)輸出阻抗無限大
- 下列何者不是企業電子化所需的資訊糸統？(A)CRM (Customer Relationship Management)(B)DSS (Decision Support System)(C)SDL
- 12關於計算機網路的描述，下列何者錯誤？(A)電腦網路的構成元素包含了終端處理設備、網路應用程式、通訊處理程式、通訊設備以及傳輸媒體(B)都會域網路（MetropolitanArea Networks
- 一台60 Hz之電容啟動式電動機，主繞組阻抗為(4+j4) Ω，輔助繞組為(8+j2) Ω，欲使主繞組電流與輔助繞組電流相差90°，其啟動電容之容量為多少法拉？(A) (B) (C) (
- 31有一員工資料表EMP，主鍵為emp_id，另外兩個屬性為員工薪水（salary)和所屬部門代碼（dept_id)， 下列何者可列出每個部門的最高薪水和該部門的代碼？(A) SELECT MAX(s
- 以轉動率(slew rate) 1 V/μs之運算放大器當成隨耦電路，若輸入脈波(pulse)高度為0.2 V，要使輸出電壓能達到最大值，則輸入脈波的寬度最小值為下列何者？(A) 50 ns
- 22無線傳輸技術?不同，其傳輸的範圍也會有差異。針對WMAN、WLAN、WPAN的傳輸範圍’下列何者正確？ (A)WMAN ＞ WLAN ＞ WPAN(B)WLAN ＞ WMAN ＞ WPAN(C)
- 13有關網際網路通訊協定的描述，下列何者正確？ (A)IPv4通訊協定提供三種訊息傳輸模式，包括單點傳送（unicast)、群組傳送（multicast)以及廣播傳送 (broadcast)(B)應用
- 14有關整數表示法的敘述，下列何者正確？(A)16位元不帶號整數(Unsigned integer)最大值為65536(B)以2’s補數法表示的16位元整數最大值為32768(C)以1’s補數法表示的
- 下列符合團體定義的有幾項？（甲）搭同一班公車的乘客（乙）體驗鹽水蜂炮的遊客（丙）固定參加每週日下午社區讀書會的婆婆媽媽（丁）看到網路訊息，約在市府廣場前聚集的快閃群眾(A)1(B)2(C)3(D)