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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

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

第2题：

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

参考答案：

第3题：

顺序查找法适合于存储结构为散列存储的线性表。()

此题为判断题(对，错)。

参考答案：错误

第4题：

统计法与其他法律规范相比所具有的特点是( )。

统计法与其他法律规范相比所具有的特点是( )。

A.广泛性

B.特殊性

C.复杂性

D.专业性

E.强制性

答案：B,C,D

解析：

统计法作为规范统计活动的法律规范，与其他法律规范相比，具有以下两个特点：①调整对象具有特殊性和复杂性；②规范的内容具有专业性。

第5题：

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

A．除留余数法

B．伪随机探测再散列法

C．直接地址法

D．线性探测再散列法

正确答案：C
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

第6题：

与其他查找方法相比，哈希查找法的特点是( )。

A．通过关键字比较进行查找

B．通过关键字计算记录存储地址进行查找

C．通过关键字计算记录存储地址，并进行一定的比较进行查找

D．通过分段进行逐个比较查找

正确答案：C

第7题：

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

A．散列法

B．顺序查找法

C．二分法

D．上述3种

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

第8题：

下列查找方法中,不属于动态的查找方法是()。

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

参考答案：D

第9题：

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

A．顺序查找法

B．折半查找法

C．散列表查找法

D．无论哪种查找法

正确答案：C
解析：顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关，由于散列结构是由事先准备好的散列函数关系与处理＞中突的方法来确定数据元素在散列表中的存储位置的，因此散列表查找方法的平均查找长度与元素的个数无关。故选C。

第10题：

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

A.1.5，1
B.1.7，3/2
C.2，4/3
D.2.3，7/6

答案：C

解析：

若用开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2；若用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)/6=4/3。

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

题目

相似问题和答案

更多相关问题

相关内容