阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 國立北港高中100學年度教師甄試資處科初試試題#46680
> 試題詳解
99.下列對二元搜尋法(Binary Search)的敘述,何者有誤?
(A)平均效率比循序搜尋法好
(B)資料必須先排序
(C)在 N 個資料中搜尋,比較次數最多為 log
2
N
(D)又稱為 線性搜尋法
答案:
登入後查看
統計:
A(5), B(7), C(13), D(64), E(0) #1208773
詳解 (共 2 筆)
岳賢
B1 · 2017/10/26
#2462651
二元搜索法(Binary Search)...
(共 37 字,隱藏中)
前往觀看
11
0
Elizabeth
B2 · 2019/03/14
#3244329
線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)
1
0
相關試題
100.下列何者不是 CPU 中控制單元(Control Unit)的主要功能? (A)指令執行 (B)指令解碼 (C)程式計數器(PC)更新 (D)指令提取
#1208774
1 很多電腦系統在分頁機制(paging)中會加入 reference bit 來記錄一個分頁(page)是否已被存取過。 Reference bit 最主要是被拿來實作下列那一種分頁替換演算法(page replacement algorithm)? (A) First-in, first-out (B) First-in, last-out (C) Optimal page replacement (D) Least-recently-used (LRU)-approximation
#1208775
2 虛擬機器(virtual machine)是近幾年來相當熱門的議題。下列何者不屬於虛擬機器軟體? (A) Xen (B) VMWare (C) Solaris (D) Virtual PC
#1208776
3 6 顆一模一樣的硬碟構成磁碟陣列,下列那一種磁碟陣列組態所構成的磁碟陣列其有效容量最小? (A) RAID 0 (B) RAID 1 (C) RAID 4 (D) RAID 5
#1208777
4 若有三個程序 P1, P2, P3 到達系統的順序為 P1 最早,P2 次之,P3 最後。但因為程序間到達時間很 近,所以可以視為三個程序都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 3, 3 個時間單 位。則在先到先服務(First-Come First-Served,FCFS)排程演算法(scheduling algorithm)下,三程 序的平均等待時間為何?(四捨五入到整數)註:一程序的等待時間為該程序到達至其執行結束的 過程中,花費在等待其它程序的時間。 (A)8 (B)9 (C) 17 (D) 18
#1208778
5 作業系統在下列何種狀態最不耗電? (A)執行狀態 (B)休眠狀態(hibernation, suspend to disk) (C)睡眠狀態(sleep) (D)開機,但不操作狀態
#1208779
6 下列以 C 程式語言撰寫之程式執行後的輸出為何? (A) Choice A (B) Choice B (C) Choice C (D)程式無法通過編譯
#1208780
7 下列那一項邏輯式等於(x ⊕ y)+x? (A) xy+x’y’ (B) x+y (C) xy (D)x
#1208781
8 已知兩個數 A=1000、B=0101,下列敘述何者錯誤? (A)若A與B皆為無號之二進位數(unsigned binary numbers),則A-B=(0011)2 (B)若A與B皆為 2 的補數(2’s complement binary numbers),則A+B=(1101)2 (C)若A與B皆為BCD(binary-coded decimal)數,則A+B=(1101)BCD (D)若 A 與 B 皆為 2 的補數,則 A-B 會發生滿溢(overflow)
#1208782
9 某公司的電腦在處理某特定工作時,中央處理器有 40%的時間在計算(computation),60%時間則 在等待磁碟機處理檔案讀取和寫入。如果僅僅將電腦的中央處理器升級為計算速度為 10 倍的新中央 處理器,其他的系統組件維持不變,電腦處理此特定工作的速度將是原本的幾倍? (A) 3.56 倍 (B)沒有效能增進 (C) 1.56 倍 (D)5倍
#1208783
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159