首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2012-10-29
60
问题
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
C
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:
d+1,d+2,…,m-1,0,1,…,d-1
其中,m是散列表存储区域的大小。由散列函数h(k)=kmod11知,关键码值的地址依次为:7,3,5,2,5,而地址5存放16为解决碰撞将104放入地址6。
转载请注明原文地址:https://kaotiyun.com/show/z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
在概念模型中,客观存在并可以相互区别的事务称为
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列哪一个关键码序列不符合堆的定义?
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)______。
视图是由下面两者导出的表______。
数据库系统一般由哪些成分构成?Ⅰ.数据库Ⅱ.数据库管理员Ⅲ.数据库管理系统及其工具Ⅳ.用户Ⅴ.操作系统Ⅵ.应用系统
设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为______。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括【】、删除、更新和查询。
随机试题
关于制剂新技术特点与应用的说法,错误的是
婴儿在出生后即有能力消化的糖包括
作为胃肠等手术前的清肠剂,宜选用
烧、烫伤的水泡白喉
[2009年第12题]曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V为()。
某承包单位通过招投标,承接了某航道整治工程,该整治工程主要内容为筑坝和护岸。建设单位及时组织监理、施工单位在工程开工前明确了单位、分部、分项工程的划分。问题:对该工程进行分项工程的划分。
某地中华民族文化村主题公园占地600余亩,规划建设成为我国规模最大的集各民族民居建设、民俗风情、民间艺术于一体的大型民族风情旅游区。中华民族文化村里的建筑物完全按照各民族民居特色建造,有竹楼、船形屋、木楞房、三房一照壁、土掌房、蒙古包、四合院等20多个民族
下列婴儿的各种动作技能中,属于大动作技能的是
下列程序编译时发现pb->f(10);语句出现错误,其原因是【 】。#include<iostream.h>classBase{public:voidf(intx){cout<<"Base:"<<
GettingtheBestValueforTimeAreyousatisfiedwithwhatyouachieveinthehoursspentstudying,ordoyouwonderwhere
最新回复
(
0
)