免费智能真题库 > 词库
科目:         
   共8条     1/1页     上一页     下一页   
关键词:    
  哈希  
   
C
G
H
L
S
X
Z
 
隶属试卷 题号 题干 难度系数/错误率
   2019年上半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于给定的关键字序列{47, 34,13,12,52,38,33, 27, 5},若用链地址法 (拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

30%
   2018年下半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。

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

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

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

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

48%
   2010年下半年
   程序员
   上午试卷 综合知识
第36题
选择题
以下关于哈希表的叙述中,错误的是(36)。

41%
   2009年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是 (43) 。 (其中n>1且m>1)

39%


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




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有