散列函数是指定关键字与存储地址间的映射关系,常用的构造方法有()A、自身函数(直接定址)法B、折叠函数法C、平方取中法D、链接表法E、除留余数法

散列函数是指定关键字与存储地址间的映射关系,常用的构造方法有()

  • A、自身函数(直接定址)法
  • B、折叠函数法
  • C、平方取中法
  • D、链接表法
  • E、除留余数法

相关考题:

●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35) A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理

构造散列函数时通常考虑的因素有_______。 A、计算函数的工作量B、关键字的长度C、散列表长D、关键字的分布情况

用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_______相同。 A、关键字B、元素值C、散列地址D、含义

以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息,不包含指针C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

在(56)存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.顺序(Sequence)B.链表(Link)C.索引(Index)D.散列(Hash)

● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目

假定有n个关键字,它们具有相同的散列函数值,用线性探查方法把这n个关键字存入到哈希地址空间中要做【 】次探查。

_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A、散列函数B、除余法中的质数C、冲突处理D、散列函数和冲突处理

分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理

对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。A、1B、2C、3D、4

根据数据元素的关键字直接计算出该元素存储地址的存储方法是() A.顺序存储方法B.链式存储方法C.索引存储方法D.散列存储方法

采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目A.B.C.D.

若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______ 。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

在(48)存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.顺序(Sequence)B.链表(Link)C.索引(1ndex)D.散列(Hash)

利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。A.散列技术B.索引技术C.数据字典D.聚集文件

●若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5

用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。A.1B.2C.3D.4

下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值,不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因于a<<l,则可免冲突的严生

对于线性表(70,34,55,23,65,41,20)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素是(),散列地址为6的是()

若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为:()A、顺序存储结构B、链式存储结构C、索引存储结构D、散列存储结构

散列法存储的思想是由关键字值决定数据的存储地址

多选题散列函数是指定关键字与存储地址间的映射关系,常用的构造方法有()A自身函数(直接定址)法B折叠函数法C平方取中法D链接表法E除留余数法

判断题散列法存储的思想是由关键字值决定数据的存储地址A对B错

单选题若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为:()A顺序存储结构B链式存储结构C索引存储结构D散列存储结构