阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185
> 試題詳解
某校有學生20000人,且已按姓氏筆劃排序,以二分搜尋法找學生姓名及資料,最多需要比較幾次?
(A) 8
(B) 15
(C) 10000
(D) 20000
答案:
登入後查看
統計:
A(20), B(344), C(22), D(3), E(0) #91975
詳解 (共 4 筆)
陳豪
B2 · 2015/07/02
#1108469
就一直除一半;看除幾次。
2
1
FLOWER YO
B3 · 2018/02/02
#2609981
2筆數據>>2(1次)=24...
(共 85 字,隱藏中)
前往觀看
1
0
台灣power
B1 · 2014/11/03
#932979
有誰會算?
1
0
蔡榮修
B4 · 2021/08/28
#5045614
(共 1 字,隱藏中)
前往觀看
0
0
相關試題
如果將140.122.65.*這個網路區段,切割成8 個相同大小的子網路(subnet),請問子網路遮罩該設為多少? (A) 255.255.255.0 (B) 255.255.255.32 (C) 255.255.255.8 (D) 255.255.255.224
#91976
將十進位數字 7.375 轉換成二進位數字,應為下列哪一個選項? (A) 0100.011 (B) 0111.110 (C) 0111.011 (D) 0111.111
#91977
一個圖形若是可以一筆劃畫完,則一筆劃的過程為此圖形的一個尤拉路徑。下列圖形何者不存在一個尤拉路 徑?
#91978
數位邏輯運算中若p NAND q 的結果是F (false),則 p 與 q 的值為何? (A) p = T q = F (B) p = T q = T (C) p = F q = T (D) p = F q = F
#91979
以下演算法之時間複雜度分析的敘述中,n為輸入大小,則下列敘述何者為真? (A) 一個O(n^2)時間的演算法一定比O(n)時間的演算法快。 (B) 一個最佳執行時間為20 秒且最糟執行時間為100 秒的演算法的平均執行時間為60秒。 (C) 如果不說明,演算法的時間複雜度通常指該演算法最糟執行狀況下的情形。 (D) 沒有任何排序演算法的時間複雜度為O (n)。
#91980
在什麼狀況下,只能使用循序搜尋法(sequential search)而不能使用二元搜尋法(binary search)來尋找一個含有n 個元素的陣列A中的某個元素x? (A) 陣列A中的n個元素都還沒有排序好。 (B) 陣列A中的n個元素都已排序好了。 (C) x的數值是實數,無法用整數的運算來比較。 (D) 電腦CPU速度太慢時,只能使用循序搜尋法。
#91981
一個先+後*的運算式,((A+B)*C+D*(E+F)*G)+H 為其中序表示法,則其前序表示法為何? (A) ++*+ABC**D+EFGH (B) +***+AB+CD+EFGH (C) +++ABC**D+EFGH (D) ++ABC**D++EFGH
#91982
int test(int i) { if (i < 5) return i; else return test(i-1)+test(i-2); } void main() { int x; x=test(A); } 若A 的值為6,請問test 這個function 總共會被呼叫幾次? (A) 2 (B) 3 (C) 4 (D) 5
#91983
對一個空的佇列(queue)依序執行enqueue 1, enqueue 3, enqueue 8, enqueue 4, dequeue, dequeue, enqueue 5, enqueue 6, dequeue後,該佇列的尾端儲存哪一個數字? (A) 1 (B) 4 (C) 5 (D) 6
#91984
以下程式會算出 C(N, M),即從 N 個物品中選出 M 個物品的方法數量。如果 count 的值原先為 0 ,請問計算 C(5, 3) 後,count 的值為何? unsigned int count = 0; unsigned int getC(unsigned int N, unsigned int M){ count++; if (N == 0) return (N == M ? 1 : 0); else if (M == 0) return 1; else return getC(N-1, M) + getC(N-1, M-1); } (A) 5 (B) 15 (C) 51 (D) 63
#91985
相關試卷
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