散列技术中的冲突指的是()。A.两个元素具有相同的序号 B.数据元素过多 C.两个元素的键值不同，而其他属性相同 D.不同键值的元素对应于相同的存储地址

题目
散列技术中的冲突指的是()。

A.两个元素具有相同的序号
B.数据元素过多
C.两个元素的键值不同，而其他属性相同
D.不同键值的元素对应于相同的存储地址
相似考题

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

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

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

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

更多“散列技术中的冲突指的是()。”相关问题

  • 第1题：

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

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

    答案：A
    解析：
    A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

  • 第2题：

    在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？


    正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。

  • 第3题：

    在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。


    正确答案:错误

  • 第4题：

    散列技术中的冲突指的是（）。

    • A、两个元素具有相同的序号
    • B、两个元素的键值不同，而其他属性相同
    • C、数据元素过多
    • D、不同键值的元素对应于相同的存储地址

    正确答案:D

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。


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

  • 第7题：

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


    正确答案:错误

  • 第8题：

    判断题
    在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

    填空题
    在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

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

  • 第12题：

    填空题
    在线性表的散列存储中，处理冲突有（）和（）两种方法。

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

  • 第13题：

    散列技术中的散列冲突是指（）。

    • A、两个元素具有相同的序号
    • B、两个元素的键值不同，而其他属性相同
    • C、元素过多
    • D、不同键值的元素对应着相同的存储地址

    正确答案:D

  • 第14题：

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

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

    正确答案:C

  • 第15题：

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


    正确答案:正确

  • 第16题：

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


    正确答案:正确

  • 第17题：

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


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

  • 第18题：

    在线性表的散列存储中，处理冲突有（）和（）两种方法。


    正确答案:开放定址；链接

  • 第19题：

    单选题
    散列技术中的散列冲突是指（）。
    A

    两个元素具有相同的序号

    B

    两个元素的键值不同，而其他属性相同

    C

    元素过多

    D

    不同键值的元素对应着相同的存储地址


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

  • 第20题：

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

    散列表长度

    B

    散列元素个数

    C

    装填因子

    D

    处理冲突方法


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

  • 第21题：

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

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

  • 第22题：

    判断题
    在散列法中，一个可用散列函数必须保证绝对不产生冲突。
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第23题：

    问答题
    在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

    正确答案： 这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。
    解析： 暂无解析

相关内容