logo - 刷刷题
下载APP
刷刷题APP > 线性探查
"线性探查"相关考试题目
1. 假设m个关键字互为同义词,若用线性探查法把这m个关键字存入散列表中,至少要进行的探查次数是________。
2. 已知一个待散列存储的线性表{18,81,58,34,26,75,67,49,93},散列函数为h(k)=k%11,散列地址空间为0~10。若采用线性探查法解决冲突,则平均查找长度为( )。
3. 设散列表的地址空间为0到12，散列函数为h（k）=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，24，61，27，69，82，则最后一个关键码82的地址为（）。
4. 设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后(43)正确地查找到707。
5. （11）设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散 列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约 为（ ）。 A）0.45 B）0.55 C）0.65 D）0.75
6. 己知散列表表长m=11，散列函数h(key)=key%11，表中存有三个关键字15，27，39，其余地址为空，若采用线性探查法处理冲突，则关键字为60的结点保存的地址是_________。
7. 对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。
8. (30)～(32) 题基于“学生—选课—课程”数据库中的三个关系： S(S#，SNAME，SEX，AGE，DEPARTMENT)，主码是S# C(C#，CNAME，TEACHER)，主码是C# SC(S#，C#，GRADE)，主码是(S#，C#) 设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，10...
9. 设散列表为HT[13], 散列函数为 H (key) = key %13。用闭散列法解决冲突, 对下列关键码序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。采用线性探查法寻找下一个空位, 画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。
10. Hash表的地址区间为0～16，Hash函数为H（K）=K MOD 17。采用线性探查法处理冲突，并将关键字序列{26, 25, 72, 38, 8, 18, 59}依次存储到Hash表中。关键字59存放在Hash表中的地址是（ ）。
11. 在采用线性探查法处理冲突的散列表中进行查找,查找成功时所探测位置上的键值( )
12. 设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。请按以下要求，将关键字{10，100，32，45，58，126，3，29，200，400，0}散列到表中。 散列函数采用除留余数法，用％hashsize(取余运算)将各关键字映像到表中，请指出每一个产生冲突的关键字可能产生多少次冲突。(7分)
13. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95、14、27、68、60，则最后一个关键码60的地址为：
14. 设散列表的地址空间为0到18，散列函数为h(k)：k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为（）。
15. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。
16. 已知一个待散列存储的线性表为(18，34，58，26，75，67，48，81)，散列函数为h(k)=k mod 11，若采用线性探查法解决冲突，则平均查找长度为 (5) ；若采用链接法解决冲突，则平均查找长度为 (6) 。
17. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为
18. 线性探查法和拉链法解决的是散列存储中的_______问题。
19. 假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。
20. ●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48)
21. 假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做 【5】 次探查。
22. 在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（ ）
23. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
24. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为（）。
25. 设哈希表长m=10，关键字序列为{25,37,52,43,84,11,26,67}，哈希函数H(key)=key%7，用线性探查法解决冲突，构造这组关键字的哈希表。
26. 已知关键字序列为 (19, 14, 23, 01, 68, 20, 84, 27, 55, 11, 10, 79) , 散列函数为 H( key ) = key % 13 , 散列表的地址空间为 0 ~ 15 , 用线性探查再散列处理冲突 : ( 1 ) 假设 每个关键字的查找概率相等,求查找成功时的平均查找长度 ; ( 2 ) 假设 每个关键字的查找概率相等,求查找 失败 时的平均查找长度。
27. 65（） A．线性探查法和双散列函数法 B．建溢出区法和不建溢出区法 C．除余法和折叠法 D．拉链法和开放地址法
28. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞，现从空的散列表开始，依次插入关键码值84、29、38、57、49，则最后一关键码值49的地址为( )。
29. 已知散列表表长m=11，散列函数h(key)=key%11，表中存有三个关键字15，27，39，其余地址为空，若采用线性探查法处理冲突，则关键字为60的结点保存的地址是______。
30. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。
31. 用线性探查法查找散列表,可能要探查多个散列地址。这些位置上的键值【】
32. 设散列表长m=10,散列函数H(key)=key%9.表中已保存3个关键字:H(13)=4,H(32)=5,H(15)=6,其余地址均为空。保存关键字23时存在冲突,采用线性探查法来处理。则查找关键字23时的探查次数是
33. 散列表的地址空间是0~17，散列函数为H(K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（ ）。
34. 设散列表长 m = 14 , 散列函数 H( key ) = key % 11 。表中已保存 4 个关键字 : addr (15) = 4, addr (38) = 5, addr (61) = 6, addr (84) = 7 , 其余地址均为空。保存关键字 49 时存在冲突,采用线性探查法来处理。则查找关键字 49 时的探查次数是 ________ 。
35. 设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
36. ● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。
37. 设散列表的地址空间为0～10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。
38. 假定有S个关键词互为同义词,若用线性探查法将其存入散列表中,至少需要进行多少次探测?
39. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，38，13，71，则最后一个关键码71的地址为（ ）。 A)4 B)5 C)6 D)7
40. 假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做 【5】 次探查。
41. 设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为（）。
42. 设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
43. 散列表的地址空间是0~17，散列函数为H(K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址（ ）。
44. 关于Hash地址查找说法不正确的有几个（ ）。①　采用链地址法解决冲突时，查找任一个元素的时间都是相同的。②　采用链地址法解决冲突时，若插入规定总在链首，则插入任一个元素的时间是相同的。③　用链地址法解决冲突易引起堆积现象。④　线性探查法不易产生堆积现象。
45. 设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：
46. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为________。
47. 用线性探查法将两个同义词存入散列表,需要至少进行()次探测。
48. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,38,13,71，则最后一个关键码71的地址为( )。
49. 设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n(n＜m)个不同的关键字插入哈希表，如果这n个关键字的哈希地址全都相同，则总的探测次数为______。
50. 设散列表的地址空间为0～10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。