問題詳情
30 某雜湊表（Hash Table）共有 7 個存放位置（索引編號 0 到 6） ，雜湊函數為 f(key) = key % 7 且碰撞（Collision） 時採線性探測（Linear Probing）方式。若依序存放 6 個項目其鍵值(key)分別為 8，下 列敘述何者正確？
(A)鍵值為 9 的項目存放索引位置為 3
(B)鍵值為 11 的項目存放索引位置為 3
(C)鍵值為 12 的項目存放索引位置為 0
(D)鍵值為 8 的項目存放索引位置為 5
(A)鍵值為 9 的項目存放索引位置為 3
(B)鍵值為 11 的項目存放索引位置為 3
(C)鍵值為 12 的項目存放索引位置為 0
(D)鍵值為 8 的項目存放索引位置為 5
參考答案
無參考答案
內容推薦
- 29 若前序運算式（prefix expression）++AB×C-DE 中，A = B = C = D = E = 2，下列何者為此運算式之值？ (A) 16 (B) 19 (C)
- 【題組】14(A)customary (B)reliable (C)regulatory(D)controversial
- 【題組】12(A)respective(B)responsible(C)responsive(D)restrictive
- 27 關於各進位系統轉換，下列敘述何者正確？(A) 101001012 = 2558 (B) A316 = 101000112 (C) 2358 = 9916 (D) 101000112 = 1531
- 26 關於電腦的速度與容量，下列敘述何者正確？(A) 10Mbps 的網卡表示每秒可傳送一千萬位元組 (B)存取時間（Access Time）10ms 的傳統硬碟表示找到資料須費時 0.01 秒 (C
- 25 關於 CPU，下列敘述何者正確？(A)傳統未優化的程式，CPU 時脈（Clock Rate）越高，執行越快 (B)一般而言，若 CPU 設計有 n 個核心（Core）、m 個執行緒（Thread
- 5 A visitor visa holder will be allowed to travel to Taiwan before the_____ of the visa.(A)expiratio
- 【題組】20 What does the word “stagnant” mean?(A)Statistical. (B)Spectacular. (C)Staggering.(D)Sluggish.
- 【題組】19 When was a Polish family most likely to immigrate to Vancouver?(A)Before World War I. (B)Sinc
- 【題組】18 According to the passage, which of the following statements is NOT true?(A)Immigrants from ar
內容推薦
- 31 關於輸入一個實數變數 a，下列 C 程式敘述何者正確？(A) scanf(“%r”, &a); (B) scanf(“%r”, a); (C) scanf(“%f”, &a); (D) scan
- 2 The government is to sign an_______with U.S. government for preventing the criminals from travelli
- 3________of heart attack include chest pain, cold sweating and nausea, developing into trouble breat
- 4 Many citizens view the rapid influx of immigrants with anxiety, worrying that the nation might fai
- 6 ______the truth during an immigration inspection is a violation of Immigration Act and thus punish
- 8 After several rounds of recruitment, a number of potential candidates finally _________as the pres
- 7 To follow a Mediterranean-style diet, which include high consumption of olive oil, fruits, and veg
- 9 In recent years, increasing numbers of refugees and migrants from Syria are crossing the Mediterra
- 10 下列程式是 C 語言的 function，請問呼叫 C(4,3)會得到多少？ (A)3 (B)4 (C)6 (D)7
- 10 The major argument against immigration is that so many migrants fail to _________with the local c
- 請依下文回答第 11 題至第 15 題：For United States Government personnel abroad to host a banquet, round tables of
- 請依下文回答第 16 題至第 20 題：Since the 1980s, immigration has drastically increased, making the city more eth
- 【題組】17 According to the first paragraph, which of the following statements is true?(A)Since the 1980
- 5 A visitor visa holder will be allowed to travel to Taiwan before the_____ of the visa.(A)expiratio
- 【題組】19 When was a Polish family most likely to immigrate to Vancouver?(A)Before World War I. (B)Sinc
- 【題組】18 According to the passage, which of the following statements is NOT true?(A)Immigrants from ar
- 2 下列何者是 R 3 之子空間（subspace）？(A) W = {(x1 , x2 ,1) : x1 , x2 ∈ R} (B) W = {( x1 , x2 , x1 x2 ) : x1 ,
- 35 若欲列出資料庫中員工資料表（Employee）內所有不同職級（Rank）名稱，下列 SQL 敘述何者正確？(A) SELECT Rank (DIFFERENT) FROM Employee； (
- 由10，x，20等3個觀測值所算出的平均數為12，試問x的值是多少？(A) 2 (B) 4 (C) 6 (D) 8
- 33 執行以下程式片段後，下列敘述何者正確？ (A) b[1]的值是 12 (B) b[2]的值是 8 (C) b[3]的值是 6 (D) b[4]的值是 10
- 37 關於網路狀態，指令 X 可用來追蹤網際網路通訊協定（IP）封包傳遞的路徑，指令 Y 可測試封包能否透過 IP 協定到達特定主機。下列敘述何者正確？ (A) X = netstat, Y = tr
- 36 若兩關聯表（Relation）S1(A,B,C,D)及 S2(E,F,G,H)中，存在以下兩個功能相依（Functional Dependency）FD1:{C}→{D}及 FD2:{F}→{G
- 38 關於無線網路安全協定（Wireless Security Protocols），下列敘述何者正確？(A) SSL 與 SSH 都是無線網路安全協定 (B) SSH 與 WPA 都是無線網路安全協
- 39 關於存取控制（Access Control），下列何者不屬於存取控制的基本概念？(A)檢證（Accountability） (B)認證（Authentication） (C)匿名（Anonymi
- 34 遞迴函數如下，下列敘述何者正確？int fib (int n) { if (n == 1) return 2 ; if (n == 2) return 3 ; return (fib(n-1)+