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

题目

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

相似考题

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

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

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

4.影响散列表的平均查找长度的因素有_______。A、散列函数B、散列表长C、装填因子D、处理冲突的方法

参考答案和解析
正确答案:错误
更多“散列技术的查找效率主要取决于散列函数和处理冲突的方法。”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    以下说法错误的是(42)。

    A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度

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

    C．散列表的结点中只包含数据元素自身的信息，不包含任何指针

    D．散列法存储的基本思想是由关键码值决定数据的存储地址


    正确答案：C
    解析：本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。

  • 第3题：

    为了有效地利用散列查找技术，要解决的问题是( )。Ⅰ．找一个好的散列函数 II．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值A．Ⅰ和ⅢB．Ⅰ和ⅡC．Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ


    正确答案：B
    实现散列技术检索必须解决两个问题：首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要涉及有效的解决冲突的办法

  • 第4题：

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

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

    正确答案:C

  • 第5题：

    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。


    正确答案:2；7/5

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    散列表的查找效率主要取决于散列表造表时选取的散列函数和处理（）的方法。


    正确答案:冲突

  • 第8题：

    填空题
    散列表的查找效率主要取决于散列表造表时选取的散列函数和处理（）的方法。

    正确答案： 冲突
    解析： 暂无解析

  • 第9题：

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

    散列表长度

    B

    散列元素个数

    C

    装填因子

    D

    处理冲突方法


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

  • 第10题：

    填空题
    在散列技术中，处理冲突的两种主要方法是（）和（）。

    正确答案： 开放定址法,拉链法
    解析： 暂无解析

  • 第11题：

    单选题
    用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（）
    A

    存储效率

    B

    数列函数

    C

    装填（装载）因子

    D

    平均查找长度


    正确答案： C
    解析：

  • 第12题：

    填空题
    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

    正确答案： 2,7/5
    解析： 暂无解析

  • 第13题：

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

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D

  • 第14题：

    为了有效地利用散列查找技术，需要解决的问题是（ ）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ


    正确答案：B
    实现散列技术检索必须解决两个问题，首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要设计有效的解决冲突的方法

  • 第15题：

    为了有效地利用散列查找技术，需要解决的问题是 ______。

    Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值

    A．Ⅰ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅱ和Ⅲ

    D．Ⅰ、Ⅱ和Ⅲ


    正确答案：B

  • 第16题：

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


    正确答案:正确

  • 第17题：

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


    正确答案:正确

  • 第18题：

    在散列技术中，处理冲突的两种主要方法是（）和（）。


    正确答案:开放定址法；拉链法

  • 第19题：

    填空题
    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

    正确答案： 2,1.2
    解析： 暂无解析

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

    对

    B

    错


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

相关内容