itgle.com

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

题目

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理

相似考题

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

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

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

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

更多“散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关 ”相关问题

  • 第1题：

    设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

    A、2

    B、3

    C、4

    D、7

    E、8

    F、以上都不对


    正确答案：D

  • 第2题：

    哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
    自变量；函数值
    略

  • 第3题：

    6、下列说法错误的是

    A．哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字

    B．哈希查找的核心是设计哈希函数

    C．哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据

    D．哈希查找是最能体现计算机科学精髓的查找方法


    A

  • 第4题：

    采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

    A．关键字相同的记录被映射到不同的哈希地址

    B．关键字依次被映射到编号连续的哈希地址

    C．关键字不同的记录被映射到同一个哈希地址

    D．关键字的数目超过哈希地址的数目


    正确答案：C
    解析：本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。

  • 第5题：

    哈希函数是记录关键字值与该记录（）之间所构造的对应关系。
    存储地址
    略

相关内容