首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2019-12-10
61
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/so3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
操作数地址存放在寄存器的寻址方式叫()。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
5位二进制定点小数,用补码表示时,最小负数是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
随机试题
抒情作品的根基和血肉指的是【】
下列关于戥秤使用的叙述,错误的是
A.退虚热,除疳热,清湿热B.退虚热,凉血,解暑,截疟C.退虚热,清热燥湿,泻火解毒D.清虚热,除疳热E.和解退热,疏肝解郁,升举阳气银柴胡的功效是
在日常生活条件下,适当控制条件并结合教育教学工作,为引起某种心理活动而进行的心理研究方法是()。
孔子在面对不同学生提出的相同问题时总会根据不同的情况给予不同的回答。如某生生性犹豫,孔子鼓励他立刻行动;某生生性鲁莽,孔子叫他三思而后行。这说明教师职业的特点是()。
阅读下面的材料,回答后面的问题。材料一:在某市一务不足400米长的步行街上,清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竞高达50万元。一孕妇在参加某事业单位录用考试后上了专门接送考生的大客车,全车考生没有一
甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”,但在寄存时未告知内有现金,甲取包时发现该包已被人取走,甲要求寄存处赔偿,寄存处应如何赔偿甲的损失?()
A、 B、 C、 D、 C
进入21世纪后,质疑达尔文进化论的声音此起彼伏。达尔文进化论的核心是自然选择,以及与自然选择相关的生存竞争和渐变,所以达尔文一再宣称“自然界没有飞跃”。达尔文认为生物个体在长时间的演化中,经过自然选择,其微小的变异积累为显著的变异,于是形成新的物种或新的
只有计算机科学家才懂得个人电脑的结构,并且只有那些懂得个人电脑结构的人才赞赏在过去10年中取得的技术进步。也就是说只有那些赞赏这些进步的人才是计算机科学家。下面哪一点,最准确地描述了上述论述中的推理错误?
最新回复
(
0
)