程序员软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

哈希

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于关键字集合{2,14,22,46,35,1,55}，散列函数为H(key)=key%11，若采用链地址法(拉链法)解决冲突构造散列(哈希)表，则散列地址为()的链中包含的关键字最多。

65%

   2021年上半年
   程序员
   上午试卷综合知识

第41题
选择题

以下关于散列（哈希）查找及散列表构造的叙述中，正确的是一组( )。

100%

   2019年上半年
   程序员
   上午试卷综合知识

第41题
选择题

对于给定的关键字序列｛47，34，13，12，52，38，33，27, 5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key）=key%11，则（）。

33%

   2018年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于关键字序列(10，34，37，51，14，25，56，22，3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为（）。

62%

   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%

   2010年下半年
   程序员
   上午试卷综合知识

第36题
选择题

以下关于哈希表的叙述中，错误的是（36)。

43%

   2009年下半年
   程序员
   上午试卷综合知识

第43题
选择题

若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 (43) 。 (其中n>1且m>1)

42%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |