假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入

的关键字时，所需进行的比较次数为 ()

A．n-1

B．n

C．n+i

D．n+2

答案

查看答案

发布时间：2020-09-17

更多“假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入”相关的问题

第1题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第2题

已知一个线性表为（38，25，74，63，52，48)，假定采用H（K)=K mod 7计算散列地址进行散列存储，若利用线

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

A．1．5，1

B．1．7，3／2

C．2，4／3

D．2．3，7／6

点击查看答案

第3题

查找哈希表，解决冲突的方法包括（）

A.链地址法

B.除留余数法

C.直接地址法

D.线性探测再散列法

点击查看答案

第4题

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}1)用线性探测开放定址法处理冲突:2)用链地址法处理冲突。并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H（key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案

第5题

哈希表的地址区间为0～16，哈希函数为H1（K）=K%17，采⽤线性探测法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到哈希表中。元素59存放在散哈希表中的地址为（）

A.8

B.9

C.10

D.11

点击查看答案

第6题

假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个

假定在一个散列表中每个表项占用s个存储字（不包括链指针)，当需要使用指针时，一个指针占用1个

存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。