首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
admin
2010-05-13
42
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
选项
A、8
B、9
C、3
D、6
答案
8
解析
14 mod 11:3,地址3,4,5,6,7,8连续6个单元已经被占,因此要比较6次,才能找到14(如下图所示)。
转载请注明原文地址:https://kaotiyun.com/show/QcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于微控制器的叙述中,错误的是()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
下面关于ARM公司定义的AMBA的叙述中,错误的是()。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
下列不是单内核操作系统的是()。
下列哪个不是RTOS的实时指标?
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
随机试题
家庭是幼儿园重要的合作伙伴,应本着尊重、_________、_________的原则,争取家长的理解、_________和主动参与,并积极支持、帮助家长提高教育能力。
市场营销机会
下列属于违约概率模型的是()。
委托收款时必须记载事项有()。
根据公司法律制度的规定,某股份有限公司发生下列情形时,应当在2个月内召开临时股东大会的有()。
阅读下面的儿歌,回答后面的问题。明又明,亮又亮,一团火球挂天上,冬天待的时间短,夏天待的时间长。从儿歌的传统艺术形式来看,这属于哪种类型的儿歌?试说这种形式的儿歌的作用。
端点之间的通信是依靠()之间的通信完成的。
【材料一】实事求是渗透于毛泽东思想形成发展的全过程,贯穿于毛泽东思想的全部内容。毛泽东思想是一个完整的科学体系,具有多方面的内容。而实事求是恰如一条金线贯穿于毛泽东思想的全部内容之中,成为毛泽东思想的精髓和本质特征。邓小平在改革开放和现代化建设的新的历
不等式组中χ的最大解区间为[-2,1],则(a+b)2010的值为()。
Dubai:AModernParableWhenfuturegenerationssittheirchildrendowntotellthestoryofthegreatcrashoftheearly21s
最新回复
(
0
)