哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该

题目

哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

参考答案和解析
正确答案:自变量;函数值
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第2题:

哈希表的平均查找长度和(39)无直接关系。

A.哈希函数

B.装填因子

C.哈希表记录类型

D.处理冲突的方法


正确答案:C
解析:本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子:表中填入的记录个数/哈希表的长度。

第3题:

在Visual FoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,

记录指针指向( )。

A)满足条件的第1条记录

B)满足条件的第2条记录

C)表起始位置

D)表结束位置


正确答案:A

第4题:

在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()


正确答案:哈希函数

第5题:

哈希表的平均查找长度和( )无直接关系。

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法

答案:C
解析:
哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

第6题:

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。


正确答案:C,A

第7题:

在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,记录指针指向( )。

A)满足条件的第1条记录

B)满足条件的第2条记录

C)表起始位置

D)表结束位置


正确答案:A
LOCATE是按条件定位记录位置的命令,常用命令格式是:LOCATEFOR<条件表达式>。该命令执行后将记录指针定位在满足条件的第1条记录上,如果没有满足条件的记录则指针指向文件结束位置。

第8题:

● 以下关于哈希表的叙述中,错误的是 (36) 。

(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较


正确答案:B

第9题:

在哈希查找中,哈希表是指()


正确答案:按照哈希地址存储每个元素形成的顺序表

第10题:

哈希表的平均查找长度与哪些()因素有关。

  • A、处理冲突的方法
  • B、哈希函数
  • C、装填因子
  • D、待存记录的大小

正确答案:A,B,C

更多相关问题