itgle.com

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）A、两个元素具有相同序号B、两个元素的关键码值不同，而非码属性相同C、不同关键码值对应到相同的存储地址D、数据元素过多

题目

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）

  • A、两个元素具有相同序号
  • B、两个元素的关键码值不同，而非码属性相同
  • C、不同关键码值对应到相同的存储地址
  • D、数据元素过多
相似考题

1.● 以下关于哈希表的叙述中，错误的是 （36） 。（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

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

3.哈希存储的基本思想是根据(1)来决定(2)，冲突(碰撞)指的是(3)，(4)越大，发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。A．存储地址B．元素的序号C．元素个数D．关键码值

4.下面关于哈希查找的说法,不正确的是()。A.采用链地址法处理冲突时，查找一个元素的时间是相同的B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的C.用链地址法处理冲突，不会引起二次聚集现象D.用链地址法处理冲突，适合表长不确定的情况

更多“哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）A、两个元素具有相同序号B、两个元素的关键码值不同，而非码属性相同C、不同关键码值对应到相同的存储地址D、数据元素过多”相关问题

  • 第1题：

    以下关于哈希表的叙述中，错误的是______。

    A．哈希表中元素的存储位置根据该元素的关键字值计算得到

    B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

    C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

    D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

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

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

    答案：D
    解析：
    散列技术中的冲突指的是不同键值的元素对应于相同的存储地址。

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    以下关于哈希表的叙述中，错误的是（）。

    • A、哈希表中元素的存储位置根据该元素的关键字值计算得到
    • B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
    • C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
    • D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

    正确答案:B

  • 第5题：

    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）

    • A、线性探查法和双散列函数法
    • B、建溢出区法和不建溢出区法
    • C、除余法和折叠法
    • D、拉链法和开放地址法

    正确答案:D

  • 第6题：

    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（4）处应选择（）

    • A、非码属性
    • B、平均检索长度
    • C、负载因子
    • D、哈希表空间

    正确答案:C

  • 第7题：

    下面关于哈希查找的说法，不正确的是（）。

    • A、采用链地址法处理冲突时，查找一个元素的时间是相同的
    • B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
    • C、用链地址法处理冲突，不会引起二次聚集现象
    • D、用链地址法处理冲突，适合表长不确定的情况

    正确答案:A

  • 第8题：

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


    正确答案:正确

  • 第9题：

    设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（5）处应选择（）

    • A、G的列数与行数相同
    • B、G的列的上界与G的行的上界相同
    • C、G的列的上界与G的行的下界相同
    • D、G的列的上下界与G的行的上下界相同

    正确答案:D

  • 第10题：

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

    两个元素具有相同的序号

    B

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

    C

    元素过多

    D

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


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

  • 第11题：

    单选题
    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）
    A

    两个元素具有相同序号

    B

    两个元素的关键码值不同，而非码属性相同

    C

    不同关键码值对应到相同的存储地址

    D

    数据元素过多


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

  • 第12题：

    填空题
    在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

    正确答案： 大,小
    解析： 暂无解析

  • 第13题：

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

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

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

  • 第14题：

    用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案：B
    解析：
    哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

  • 第15题：

    二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（）的起始地址相同。

    • A、 M[2][4]
    • B、 M[3][4]
    • C、 M[3][5]
    • D、 M [4][4]

    正确答案:B

  • 第16题：

    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（2）处应选择（）

    • A、存储地址
    • B、元素的序号
    • C、元素个数
    • D、关键码值

    正确答案:A

  • 第17题：

    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（1）处应选择（）

    • A、存储地址
    • B、元素的序号
    • C、元素个数
    • D、关键码值

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。


    正确答案:大,小

  • 第20题：

    关于杂凑查找说法不正确的有几个（）。 （1）采用链地址法解决冲突时，查找一个元素的时间是相同的 （2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的 （3）用链地址法解决冲突易引起聚集现象 （4）再哈希法不易产生聚集

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:B

  • 第21题：

    判断题
    散列法存储的基本思想是由关键码的值决定数据的存储地址。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）
    A

    线性探查法和双散列函数法

    B

    建溢出区法和不建溢出区法

    C

    除余法和折叠法

    D

    拉链法和开放地址法


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

  • 第23题：

    单选题
    设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（5）处应选择（）
    A

    G的列数与行数相同

    B

    G的列的上界与G的行的上界相同

    C

    G的列的上界与G的行的下界相同

    D

    G的列的上下界与G的行的上下界相同


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

相关内容