哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

admin2014-12-25 18

问题哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

选项 A、5
B、4
C、3
D、2

答案B

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

下列表示环回地址的是【】
______是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。
某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim
在SELECT语句中使用*表示()
设有关系模式R(A，B，C)，F={A→C，AB→C}，则R中存在________函数依赖。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接
采用可变分区方式管理主存储器时，必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后，需释放它的分区，并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区，故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。

随机试题

解释下列句子中加下划线的字。抑本其成败之迹，而皆自于人欤？
政治权利，是公民参与国家政治活动的权利和自由的统称。政治权利包括()
A．ALTB．ASTC．AST／ALTD．c—ASTE．m—AST在急性肝炎过程中，活性高低与临床病情轻重相平行的酶是
雾化过程中，雾化液和药粉接触患者的眼睛，可导致眼睛疼痛、结膜充血，青光眼患者慎用的药品是()。可使痰液的黏滞性降低，属于黏痰调节剂的是()。
一款最高800万像素的数码相机，可以拍出的最大分辨率照片是()。
有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关，为了验证这个结论，下面哪种实验方法最可靠()
将城市地铁交由民营公司经营属于当代政府治理新工具中的()
总需求曲线是()。
—Don’tstoptrying.—______.Successiscoming.
WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__

最新回复(0)

哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

数据结构导论

理工类

下列表示环回地址的是【】

______是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim

在SELECT语句中使用*表示()

设有关系模式R(A，B，C)，F={A→C，AB→C}，则R中存在________函数依赖。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。

解释下列句子中加下划线的字。抑本其成败之迹，而皆自于人欤？

政治权利，是公民参与国家政治活动的权利和自由的统称。政治权利包括()

A．ALTB．ASTC．AST／ALTD．c—ASTE．m—AST在急性肝炎过程中，活性高低与临床病情轻重相平行的酶是

雾化过程中，雾化液和药粉接触患者的眼睛，可导致眼睛疼痛、结膜充血，青光眼患者慎用的药品是()。可使痰液的黏滞性降低，属于黏痰调节剂的是()。

一款最高800万像素的数码相机，可以拍出的最大分辨率照片是()。

有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关，为了验证这个结论，下面哪种实验方法最可靠()

将城市地铁交由民营公司经营属于当代政府治理新工具中的()

总需求曲线是()。

—Don’tstoptrying.—______.Successiscoming.

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】____information【T1】