设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

admin2013-02-03 51

问题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

选项 A、4
B、5
C、6
D、7

答案4

解析用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1, d+2…，m-1，0，1，…，d-1其中m是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码95存储于地址7； 14 mod 11=3，故关键码14存储于地址3，27 mod 11=5，故关键码 27存储于地址13；68 mod 11=2，故关键码68存储在地址2；82 mod 11=6，故关键码82存储于地址6中。各关键码存储地址如下表。

转载请注明原文地址:https://kaotiyun.com/show/OxqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

三级数据库技术

NCRE全国计算机三级

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列关于“视图(View)”的条目中，不正确的是()。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

诊断生殖器结核，正确的是

常见的肛周脓肿是

有效焦点在摄影时膨胀的变化规律为

下列药物治疗高血压首次应用会出现严重的直立性低血压的是

A．阿托品+毛果芸香碱B．阿托品+碘解磷定C．肾上腺素D．去甲肾上腺素E．色甘酸钠抢救中、重度有机磷酸酯类中毒的药物是()。

(　　　　　)　is　a　major　port　of　South　Africa.

收入能够导致企业所有者权益增加，因此，导致所有者权益增加的一定都是收人。（）

顾客满意度测量指标体系可采用层次分析结构，一般将顾客满意总目标分解为产品、服务、购买、供货和价格等指标。下列属于“与购买有关的指标”的有()。

甲伪造人民币100万元，后运输至外地出售，获赃款10万元。对甲的行为()。

TheprofessortalkedtoAmericanandBrazilianstudentsaboutlatenessinbothaninformalandaformalsituation:lunchwitha

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

三级数据库技术

NCRE全国计算机三级

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列关于“视图(View)”的条目中，不正确的是()。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

诊断生殖器结核，正确的是

常见的肛周脓肿是

有效焦点在摄影时膨胀的变化规律为

下列药物治疗高血压首次应用会出现严重的直立性低血压的是

A．阿托品+毛果芸香碱B．阿托品+碘解磷定C．肾上腺素D．去甲肾上腺素E．色甘酸钠抢救中、重度有机磷酸酯类中毒的药物是()。

( ) is a major port of South Africa.

收入能够导致企业所有者权益增加，因此，导致所有者权益增加的一定都是收人。（）

顾客满意度测量指标体系可采用层次分析结构，一般将顾客满意总目标分解为产品、服务、购买、供货和价格等指标。下列属于“与购买有关的指标”的有()。

甲伪造人民币100万元，后运输至外地出售，获赃款10万元。对甲的行为()。

TheprofessortalkedtoAmericanandBrazilianstudentsaboutlatenessinbothaninformalandaformalsituation:lunchwitha

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ

(　　　　　)　is　a　major　port　of　South　Africa.