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

题目
下列有关散列查找的叙述正确的是()。

A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生
相似考题

1.下列查找方法中,不属于动态的查找方法是()。A.二叉排序树法B.平衡树法C.散列法D.二分查找法

2.在Excel2000/2003中，对于使用“查找替换”命令，下列正确的说法是。()A、不能使用通配符B、只能按行查找C、既可以按行查找也可以按列查找D、只能按列查找

3.在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找

4.以下说法错误的是______。A．散列技术一般使用桶作为基本的存储单位B．好的散列函数地址的分布是均匀的、随机的C．散列技术是一种快速查找技术D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

更多“下列有关散列查找的叙述正确的是()。”相关问题

  • 第1题：

    散列是一种快速查找的技术，以下关于散列说法错误的是______。

    A．文件可以组织为散列文件

    B．散列函数的输入为文件记录的查找码值

    C．散列函数的输出可以是桶号

    D．桶可以是磁盘块，但不可以是比磁盘块大的空间


    正确答案：D
    解析：桶可以是磁盘块，也可以是比磁盘块大的空间。

  • 第2题：

    若线性表采用链式存储结构，则适用的查找方法为(31)。

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找


    正确答案：D
    解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
      随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
      以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
      二分查找只能在有序顺序表中进行。
      由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第3题：

    下列叙述中，正确的是

    A．二分法查找的平均检索长度小，插入、删除方便

    B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序

    C．好的散列函数能将关键码值均匀地分布在整个地址空间中

    D．散列表的平均检索长度直接依赖于元素的个数


    正确答案：C
    解析：二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便，故A)选项错误；B)选项的叙述和实际正好相反，故B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。

  • 第4题：

    在散列查找中，平均查找长度主要与（）有关。

    • A、散列表长度
    • B、散列元素个数
    • C、装填因子
    • D、处理冲突方法

    正确答案:C

  • 第5题：

    关于散列函数的概念，下列阐述中正确的是（）

    • A、散列函数的算法是公开的
    • B、散列函数的算法是保密的
    • C、散列函数中给定长度不确定的输入串，很难计算出散列值
    • D、散列函数中给定散列函数值，能计算出输入串

    正确答案:A

  • 第6题：

    散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。


    正确答案:正确

  • 第7题：

    下面关于散列查找的说法正确的是（）

    • A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
    • B、除留余数法是所有散列函数中最好的；
    • C、在散列表中进行查找，“比较”次数的多少与冲突有关；
    • D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。

    正确答案:C

  • 第8题：

    散列技术的查找效率主要取决于散列函数和处理冲突的方法。


    正确答案:错误

  • 第9题：

    单选题
    既希望较快的查找又便于线性表动态变化的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    散列查找

    D

    索引顺序查找


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    在Excel2000/2003中，对于使用“查找替换”命令，下列正确的说法是。（）
    A

    不能使用通配符

    B

    只能按行查找

    C

    既可以按行查找也可以按列查找

    D

    只能按列查找


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    在散列查找中，平均查找长度主要与（）有关。
    A

    散列表长度

    B

    散列元素个数

    C

    装填因子

    D

    处理冲突方法


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    下面关于散列查找的说法正确的是（）
    A

    在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；

    B

    除留余数法是所有散列函数中最好的；

    C

    在散列表中进行查找，“比较”次数的多少与冲突有关；

    D

    散列函数构造的越复杂越好，因为这样随机性好，冲突小。


    正确答案： D
    解析： 暂无解析

  • 第13题：

    下列查找方法中平均查找长度与元素的个数无关的方法是（ ）。A．散列法B．顺序查找法C．二分法D．上述三种


    正确答案：A
    散列法（Hashing）或哈希法是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中.它的查找长度与元素个数没有关系。

  • 第14题：

    下列查找方法中平均查找长度与元素的个数无关的方法是( )。

    A．散列法

    B．顺序查找法

    C．二分法

    D．上述3种


    正确答案：A
    解析：散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。

  • 第15题：

    若线性表采用链式存储结构，则适用的查找方法为 ( ) 。

    A.随机查找
    B.散列查找
    C.二分查找
    D.顺序查找

    答案：D
    解析：
    链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第16题：

    采用拉链法解决冲突的散列表中，查找的平均查找长度（）

    • A、直接与关键字个数有关
    • B、直接与装填因子a有关
    • C、直接与表的容量有关
    • D、直接与散列函数有关

    正确答案:D

  • 第17题：

    散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。


    正确答案:正确

  • 第18题：

    与其他方法相比，散列查找法的特点是（）。


    正确答案:通过关键码计算记录的存储地址，并进行一定的比较

  • 第19题：

    既希望较快的查找又便于线性表动态变化的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、散列查找
    • D、索引顺序查找

    正确答案:D

  • 第20题：

    填空题
    与其他方法相比，散列查找法的特点是（）。

    正确答案： 通过关键码计算记录的存储地址，并进行一定的比较
    解析： 暂无解析

  • 第21题：

    单选题
    采用拉链法解决冲突的散列表中，查找的平均查找长度（）
    A

    直接与关键字个数有关

    B

    直接与装填因子a有关

    C

    直接与表的容量有关

    D

    直接与散列函数有关


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    关于散列函数的概念，下列阐述中正确的是（）
    A

    散列函数的算法是公开的

    B

    散列函数的算法是保密的

    C

    散列函数中给定长度不确定的输入串，很难计算出散列值

    D

    散列函数中给定散列函数值，能计算出输入串


    正确答案： B
    解析： 暂无解析

  • 第23题：

    判断题
    散列技术的查找效率主要取决于散列函数和处理冲突的方法。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容