阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
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(38), C(5), D(15), E(0) #2914389
詳解 (共 1 筆)
洪小漢
B1 · 2022/05/07
#5448312
最少為2,2次輸入相同的數字 ...
(共 77 字,隱藏中)
前往觀看
5
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
40. 有關 GDPR(General Data Protection Regulation),下列敘述何者正確?(A) 是一個美國聯邦法案,主要規範企業的資料安全保護措施(B) 主要目的是保護個人資料隱私權(C) 適用於個人不適用於企業組織(D) 企業取得預設同意後即可處理個人資料
#3829258
相關試卷
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
2025 年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
2025 年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
2025 年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
2025 年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
2025 年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
2025 年 · #127125
114年 - 114-1 新竹縣立湖口高中_教師甄選試題﹕資訊科技科#127023
2025 年 · #127023
114年 - 114 新竹市立香山高級中學_教師甄選試題:高中資訊科技#126975
2025 年 · #126975