阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
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(41), C(5), D(17), E(0) #2914389
詳解 (共 1 筆)
洪小漢
B1 · 2022/05/07
#5448312
最少為2,2次輸入相同的數字 ...
(共 77 字,隱藏中)
前往觀看
6
0
相關試題
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
1. 下列何者符合股份有限公司董事會之普通決議之規定? (A)過半數董事之出席,出席董事過半數之同意行之 (B)過半數董事之出席,出席董事三分之二以上之同意行之 (C)三分之二以上董事之出席,出席董事二分之一以上之同意行之 (D)三分之二以上董事之出席,出席董事三分之二以上之同意行之
#2914396
2. 依「公司法」規定,下列關於庫藏股之敘述何者正確? (A)庫藏股不得轉讓於員工 (B)數量不超過該公司已發行股份總數百分之二十 (C)得享有股東權利 (D)公司得經董事會特別決議實施庫藏股
#2914397
3. 有關分派股息紅利之敘述,下列何者正確? (A)公司於完納一切稅捐後即可分派盈餘 (B)股息及紅利之分派,除公司法另有規定外,以各股東持有股份之比例為準 (C)公司如無盈餘,經股東會決議通過,可分派股息及紅利 (D)法定盈餘公積及資本公積得作為公司負責人薪酬
#2914398
4. 公司債之發行,如由下列何者擔任保證人者,得視為有擔保之發行? (A)金融機構 (B)證券商 (C)證券集中保管機構 (D)公開發行公司
#2914399
相關試卷
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680