阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111-1 臺北市立第一女子高級中學教師甄選:資訊科#107705
> 試題詳解
4.雜湊表(hash table) A 共有 11 個空格(A[0]~A[10]),雜湊函數為 h(x) = x mod 11, 若將 a1, a2, a3, …等數字依序存入此雜湊表,最少與最多插入第幾個數字時,就須啟動處理碰 撞(collision)問題?
(A) 2, 6
(B) 2, 12
(C) 6, 12
(D) 11 是質數,所以不會有碰撞問題
答案:
登入後查看
統計:
A(3), B(39), C(5), D(16), E(0) #2914389
詳解 (共 1 筆)
洪小漢
B1 · 2022/05/07
#5448312
最少為2,2次輸入相同的數字 ...
(共 77 字,隱藏中)
前往觀看
6
0
相關試題
1.下列何者無法達成 C/C++語言裡的 swap(int a, int b)效果? (A) a ^= b, b ^= a, a ^= b; (B) a = a + b, b = a – b, a = a – b; (C) c = a, a = b, b = c; (D) a = a * b, b = a % b, a = a % b;
#2914386
2.在 C/C++語言中,宣告整數陣列 int A[10] = {10,9},則 cout << A[2]的結果為何? (A) 10 (B) 9 (C) 0 (D) 不確定的隨機數
#2914387
3.以下程式會輸出幾行結果?(A) 7 (B) 25 (C) 29 (D) 30
#2914388
5.下方左側函式 f(n)是一個遞迴的函式。請問如果改寫成右側疊代(iteration)的版本的話,在 底線的部份應該要填入哪段程式碼?(A) a=a; b=3*b; c=2*c; d=a+b+c; (B) a=b; b=c; c=d; d=a+3*b+2*c; (C) a=3*b; b=2*c; c=d; d=a+b+c; (D) a=b; b=c; c=d; d=2*a+3*b+c;
#2914390
6.有一個倍精度浮點數陣列 double A[15][20][25],假設 sizeof(double)=8,若已知 A[0][0][0]在記憶體中的位址為(64)16,則元素 A[10][10][10]在記憶體中的位址為何? (A) (6324)16 (B) (64B4)16 (C) (A334)16 (D) (A4C4)16
#2914391
7.以下程式片段想將資料由小到大排序,然而,這個程式似乎有某些問題,請問以下哪一個函式呼叫 可以測試出程式有錯? (A) mystery_sort(arr, 5); (B) mystery_sort(arr+3, 5); (C) mystery_sort(arr+5, 5); (D) mystery_sort(arr+8, 5);
#2914392
8.下方 C 語言程式片段的時間複雜度為何? (A) O(n) (B) O(n log n) (C) O((n2-n)/2) (D) O(n2)
#2914393
9.請問那個邊(edge)存在於下圖的最小成本生成樹(Minimum-Cost Spanning Tree)中? (A) AB (B) CD (C) CE (D) EF
#2914394
10. 從頂點 0 開始,利用 Depth-First Search 的方法走訪下圖,則所有點會以何種順序被走過? (A) 0,1,2,3,4,5,6,7 (B) 0,1,3,4,2,5,6,7 (C) 0,1,3,4,7,2,5,6 (D) 0,1,3,7,4,5,2,6
#2914395
25.學生收到一封電子郵件,內容聲稱其帳號因異常登入已被鎖定,並附上一個連結要求立即輸入帳號與密碼 進行驗證。該學生依指示操作後,帳號遭盜用。此類攻擊最可能屬於下列何者? (A)阻斷服務攻擊 (B)社交工程攻擊 (C)惡意程式掃描 (D)中間人攻擊。
#3864421
相關試卷
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069