数据结构

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

题目

下面关于哈希查找的说法,不正确的是()。

  • A、采用链地址法处理冲突时,查找一个元素的时间是相同的
  • B、采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
  • C、用链地址法处理冲突,不会引起二次聚集现象
  • D、用链地址法处理冲突,适合表长不确定的情况
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

就平均查找速度而言,下列查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半


正确答案:B

第2题:

就平均查找速度而言,下列几种查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半


正确答案:B

第3题:

● 关于查找运算及查找表的说法,错误的是 (26) 。

(26)

A. 哈希表可以动态创建

B. 二叉排序树属于动态查找表

C. 二分查找要求查找表采用顺序存储结构或循环链表结构

D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构


正确答案:C

 

第4题:

下面关于哈希(Hash)查找的说法不正确的是()

A哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B除留余数法是所有哈希函数中最好的

C不存在

D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可


参考答案:ABD

第5题:

下面关于哈希查找的说法,不正确的是()。

A.采用链地址法处理冲突时,查找一个元素的时间是相同的

B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的

C.用链地址法处理冲突,不会引起二次聚集现象

D.用链地址法处理冲突,适合表长不确定的情况


参考答案:A
解释:在同义词构成的单链表中,查找该单链表表中不同元素,所消耗的时间不同。

第6题:

下面关于哈希(Hash,杂凑)查找的说法正确的是()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可


正确答案:C

第7题:

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第8题:

下面关于查找运算及查找表的叙述,错误的是( )。

A.哈希表可以动态创建

B.二叉排序树属于动态查找表

C.二分查找要求查找表采用顺序存储结构或循环链表结构

D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


正确答案:C
解析:哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

第9题:

下面关于哈希查找的说法,正确的是()。

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.哈希表的平均查找长度有时也和记录总数有关


参考答案:C

第10题:

常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找


参考答案:A,B,C,D

更多相关问题