免费智能真题库 > 词库
科目:         
   共7条     1/1页     上一页     下一页   
关键词:    
  散列函数  
   
C
G
H
L
X
Z
 

隶属试卷 题号 题干 难度系数/错误率
   2021年下半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于关键字集合{2,14,22,46,35,1,55},散列函数为H(key)=key%11,若采用链地址法(拉链法)解决冲突构造散列(哈希)表,则散列地址为()的链中包含的关键字最多。

65%
   2018年上半年
   程序员
   上午试卷 综合知识
第42题
选择题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。

35%
   2017年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为( )。

43%
   2016年上半年
   程序员
   上午试卷 综合知识
第39题
选择题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是(39)。

37%
   2013年下半年
   程序员
   上午试卷 综合知识
第42题
选择题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元(42)。

47%
   2012年下半年
   程序员
   上午试卷 综合知识
第42题
选择题
若采用链地址法对关键字序列(74, 10, 23, 6, 45, 38, 18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7 (%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。

42%
   2011年上半年
   程序员
   上午试卷 综合知识
第37题
选择题
设线性表(59, 53,46,48, 37, 31,25)釆用散列(Hash)法进行存储和查找,散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相 互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址(37)对应的单链表最长。

45%
  示例说明:   选择     案例     论文        共7条     1/1页     上一页     下一页   




本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有