单选题

若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。

A. 0、1 和 2
B. 1、2 和 3
C. 1、3 和 5
D. 0、1 和 5

查看答案
该试题由用户783****83提供 查看答案人数:47409 如遇到问题请 联系客服
正确答案
该试题由用户783****83提供 查看答案人数:47410 如遇到问题请联系客服

相关试题

换一换
单选题
若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A.0、1 和 2 B.1、2 和 3 C.1、3 和 5 D.0、1 和 5
答案
单选题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。
A.哈希地址为1的链表最长 B.哈希地址6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
单选题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。
A.哈希地址为1的链表最长 B.哈希地址为6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
单选题
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27, 5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则( )
A.哈希地址为1的链表最长 B.哈希地址为6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
答案
主观题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需 个 链表
答案
单选题
关于哈希查找,下列说法中不正确的有( )个。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
A.1 B.2 C.3 D.4
答案
主观题
(名词解析) 拉链法(链地址法)
答案
主观题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较
答案
单选题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(  )。
A.6 B.7 C.8 D.9
答案
单选题
链末端终止法识读待测序列需()
A.根据酶促反应的结果直接判读 B.根据链末端终止反应直接判读 C.根据电泳结果直接判读 D.根据模板链序列推知互补链序列 E.根据互补链序列推知模板链序列
答案
热门试题
若对序列(tang,deng,an,wang,shi,bai,fang,liu)采用选择排序法按字典顺序进行排序,下面给出的四个序列中,()是第三趟的结果。 对以下关键字序列用快速排序法进行排序,的情况排序最慢 对下列关键字序列用快速排序法进行排序时,速度最快的是()。 若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是() 一条DNA链序列为-TGAACGTGT-,其互补链序列为()。 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。 若采用硬件向量法形成中断服务程序的入口地址,则CPU在中断周期需完成()。 用十六进制表示法为0xC0290614的IP地址若采用点分十进制表示为,该地址属B类地址() 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key % 13,散列地址为1的链中有个记录 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key?MOD?13,散列地址为1的链中有(????)记录。 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。 若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是( )。 关键链法和关键路径法是有区别的,其中()是工作安排尽早开始,尽可能提前。 用方差—协方差法计算VAR时,其基本假设之—是时间序列不相关。若某序列具有趋势特征,则真实VAR与采用方差—协方差法计算得到的VAR相比( )。 对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。 对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是() 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(  )。 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为() 全井钻头序列优化采用分支界限法。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位