首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
admin
2012-10-29
50
问题
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
选项
A、6
B、7
C、8
D、9
答案
C
解析
根据散列表的地址空间与函数,190 MOD 17=3,所以关键码190存储地址为3;89 MOD 17=4,所以关键码89存储地址为4;217 MOD 17=13,所以关键码217存储地址为13;208 MOD 17=4,由于关键码89已经存储在地址4,所以关键码208存储地址向后移一位,存储地址为5;75 MOD17=7,所以关键码75存储地址为7;177 MOD 17=7,由于关键码75已经存储在地址7,所以关键码177存储地址向后移一位,存储地址为8。
转载请注明原文地址:https://kaotiyun.com/show/Z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果对关系emp(eno,ename,salary)成功执行下面的SQL语句:CREATECLUSTERINDEXname_indexONemp(salary)对此结果的正确描述是
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,不具有直接读写文件任意一个记录的能力的是______。
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
在数据库技术中,反映现实世界中事务的存在方式或运动状态的是
数据模型可分为概念数据模型和结构数据模型,层次模型是______数据模型。
进程具有并发性和______两大重要属性。
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
下列()不属于数字签名算法应该满足的条件。
设在数据库应用系统设计与实现过程中有下列活动:Ⅰ.创建触发器Ⅱ.定义事务隔离性级别Ⅲ.数字签名Ⅳ.定义主码上述活动中,用于数据库的完整性保护的是()。
随机试题
A、环甲膜穿刺术B、气管切开术C、两者均可D、两者均不可口咽部肿胀病人的阻塞性窒息采用
房地产经纪人享有,而房地产经纪人协理不享有的权利有:()。
窗式空调器应安装在无阳光直接照射之处,空调器的后部与其他障碍物必须有( )的距离。
下列国际收支项目中,属于国际收支平衡表金融账户的是()。
属于淮河流域的河流是()。
一分为二地看幸福才能一分为二地看中国,一分为二地看中国才能既正视缺憾不___________,也才能淡看成就不___________。我们希望并且相信,立足于全体国民对于幸福认识的理性化以及对于幸福追求的自主化,幸福终能成为每一位中国人归依的家园。依次填入
高血压的并发症下列哪项较少见
下列哪些不属于全国人民代表大会常务委员会的职权?()
设y=y(x),z=z(x)是由方程z=xf(x+y)和F(x,y,z)=0所确定的函数,其中f和F分别具有一阶连续导数和一阶连续偏导数,求
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
最新回复
(
0
)