王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构复习题
 

输入试题：
本题添加时间：2023/6/28 21:00:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（ ）个记录。
A.1 B.2 C.3 D.4

答案是:D

出自 国家开放大学数据结构复习题  国家开放大学系统

郑州大学

更多试题>>>>
1、哈希表的平均查找长度（ ） A．与处理冲突的方法有关，与表的长度无关 B．与处理冲突的方法无关，与表的长度有关 C．与处理冲突的方法有关，与表的长度有关 D．与处理冲突的方法无关，与表的长度无关
2、采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。+++++++ A．n2 B.nlog2n C.n D.log2n
3、设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（ ）。
4、在最坏情况下，折半查找与二叉排序树查找性能比较，（ ） A. 完全相同 B.折半查找性能好 C. 二叉排序树查找性能好 D.不能确定
5、哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 A．最大概率 B．最小概率 C．平均概率 D．同等概率


提升学历-成人高考报名入口 提升学历-成人高考院校名单