首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
2013-07-12
41
问题
已知一个线性表(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/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列选项中不属于一战所带来的后果的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
【制宪国大】中国人民大学2013年历史学综合真题;南开大学2013年中国历史真题;南开大学2014年中国历史真题
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
矩形键槽(Slot)创建时必须选择哪两个对象?
下列属于定值保险合同的是
设函数f(x-1)=x2+e-x,则f′(x)等于().
淀粉浆作粘合剂的常用浓度为()
外阴硬化苔癣型营养不良的治疗,目前不主张采用的方法是()
某宗地面积为5000m2,现状容积率为0.8,土地市场价值为4000元/m2,拟进行改造。批准的规划容积率为5.0,楼面地价为1500元/m2,则理论上应补交地价()万元。
送电线路及变电站电瓷外绝缘的绝缘配合,不应考虑系统中出现的()。
Inthegoodcareofthenurses,theboyis______recoveringfromhisheartoperation.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon
最新回复
(
0
)