問題詳情
若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ？
(A)9次
(B)10次
(C)500次
(D)1000次
(A)9次
(B)10次
(C)500次
(D)1000次
參考答案
答案：B
難度：簡單0.800578
統計：A(28),B(277),C(12),D(6),E(0) #
個人：尚未作答書單：二分搜尋法
內容推薦
- 關於網路協定的敘述，下列何者錯誤？(A)NAT 可讓多台電腦共同 以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
- 下列哪種授權條款允許你改作，但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式，和他人分享？(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
- 把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm
- 在物件導向程式設計中，子類別的物件擁有上層類別中的所有特性，這稱為：(A)封裝(B)多載(C)多形(D)繼承
- 下列哪種組合不能決定出唯一的一棵樹(tree)？(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 請問 34/29 是屬於哪一個網路區段？(A)32/29(B)0/29(C)16/29(D)8/29
- 電子郵件 (Email) 傳送服務通常開啟哪一 個 Port ？(A)80 (B)21 (C)23 (D)25
- 在表示一個連通圖(connected graph)時，可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數，則下列敘述何者不正確?(A) 當一個連
- 下列哪一個是個人電腦開機後第一個執行的程式？(A)AUTOEXEC.BAT(B)COMMAND.COM(C)IO.SYS(D)BIOS
- 針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，
內容推薦
- 下列哪些項目是著作權法中「合理使用」的認定考量 ？(A) 著作的性質(B) 所利用的部分在整個著作占的比例(C) 利用結果對著作市場價值的影響(D) 以上皆是
- 在 UNIX/LINUX 系統中， 命令串『 cat –n test2 』的意思為 ：(A) 將 test1 合併到 test2(B) 將 test1 重導到 test2(C) 將 test2 合併
- 另外一個與肥胖症相反的是無食慾症，此種症狀下列何者為非?(A)體重急遽下降(B)厭惡飲食，且女生可能無月經現象(C)精神激昂，不知疲倦(D)神經性無食慾症大多發生在性成熟之前。 ----P307
- 假設某個計算機中指令的型式如下：05 6OPcode15operand2請問此型計算機最多可有多少種指令？(A) 16(B) 64(C) 512(D) 1024
- 追蹤下面程式片段：int i,y;y=i=20;while (++i40)?y+1:y;printf("%d %d",y,i);最後一行命令輸出結果為何？(A)76 99(B)77
- 有一個數列 1 3 7 10 12 24 85 按照二元樹（binary tree）的資料結構儲存，假設欲搜尋的數字為 9，那麼在搜尋失敗前，至少需要幾次的比較？(A) 1(B) 2(C) 3(D)
- 一般而言，哪些資料是受著作權保護的 ？(A) 部落格上的文章 (B) 公文 (C) 通用之符號 (D) 依法令舉行之各類考試題
- 遠端桌面連線使用的接埠編號預設值為 ：(A)3128 (B)3389 (C)80 (D)8080
- 以一個堆疊儲存字元資料，若針對此堆疊進行以下處理程序:PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), P
- 關於乙太網路MAC的傳輸機制之敘述何者正確？(A) 不同網路上的每一片卡都能接收到封包(B) 即使封包目的 MAC 位址和自己的 MAC 位址不同，也要將該封包收下處理(C) 若封包大小比 64 by
- 下列有關二元搜尋法的敘述何者不正確？(A) 二元搜尋法可用於任意陣列。(B) 二元搜尋法可用於由小到大排列好的陣列。(C) 二元搜尋法可用於由大到小排列好的陣列。(D) 二元搜尋法的速度比循序搜尋法快
- 使用瀏覽器瀏覽某網站時，如果發現使用網址無法連結該網站 ，但使用 IP 卻可以正常連結該網站，此時最有可能是下列哪一個部分出 了問題？(A)NAT (B) DHCP (C)FTP (D)DNS
- 協助網域內的電腦『限制來源存取服務』主要設備為何 ?(A) 代理伺服器 (B) 檔案伺服器 (C) 防火牆 (D) 主機名稱伺服器
- 下列 IP 位址， 何者是廣播位址？(A)31( 網段 為 0/25)(B)131( 網路為 10/27)(C)222
- 假設我們要設計一個程式來計算 n 階層（n!）的值，則以下的程式片段中應填入何者？p=1for i=1 to n___________endforprint p(A) p := n * p(B) p
- 在數位學習的模式中，下列哪一種教學屬於同步 (Synchronous) 教學的模式 ?(A) 線上論壇中的議題討論(B) 學習平台中的視聽教材播放(C) 分組互動的討論版面(D) 視訊會議模式的教學
- 下列 哪種技術在你上網時，會在你的電腦中留下一個檔案來記錄上網的行為 ？(A)Cookie (B)FTP (C)Single Sign -on (D)VPN
- 欲把網路骨幹的一部分設定成私人資料傳輸的通道，我們會利用下列何種技術?(A) 多點傳送(B) 整合服務數位網路(C) 串流技術(D) 虛擬私人網路
- 關於數位學習，下列何者不正確 ？(A)Moodle 是一套網路化學習管理系統 (LMS)(B)QTi 是一套學習管理標準(C)SCORM 是數位教材的標準(D)XOOPS 可建立網路化學習管理系統
- 在微軟視窗環境中，我們可以使用哪個指令設定來關閉自動播放功能 ?(A)gpedit.msc (B)group.msc (C)gpedit.exe (D)group.exe
- 關於Web Server 與動態網頁語言關係，下列何者正確？(A)IIS Web Server 可執行的語言為 PHP(B)Apache Web Server 可執行的語言為 ASP(C)Apache
- 關於資訊安全相關敍述，下列何者錯誤？(A)以自然人憑證進行線上公文簽核或線上報稅，是用Session Key 來確認操作者身分(B)SSL協定會利用到對稱式加密的機制(C)DOS(Denial-of-
- 互動式電子白板和一般投影布幕最大的差別在於哪一項？(A)聲光效果(B)多媒體動畫(C)互動教學策略(D)以上皆是
- 關於資料庫之敍述，下列何者 錯誤 ？(A)MySQL 是屬於網狀 (Network Type) 資料庫 (B)Ms -SQL 是屬於關聯式 (Relational) 資料庫 (C) 設計資料表結構時，
- 在某資料庫中 有二個資料表 (資料表及欄位名稱為英文 )︰(1)學生資料表 STUD ︰學號 ID 、姓名 NAME 二個欄位 (2)成 績資料表 Score ：學號 ID 、課號 Course 及成