现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是( )。

admin2020-06-17 23

问题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是( )。

选项 A、4
B、5．25
C、6
D、6．29

答案C

解析构造散列表只有当遇到关键字为空的地址时才会查找失败，key％7之后，初始地址只可能在0～6，所以即0～6到空地址的距离求平均，即为查找失败的平均查找长度初始地址是0的失败查找长度为9，同理得初始地址为1，2，3，4，5，6的失败查找长度为8，7，6，5，4，3，(9+8+7+6+5+4+3)/7=6答案是C。

转载请注明原文地址:https://jikaoti.com/ti/sNDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是( )。

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

根据《建筑工程发包与承包计价管理办法》，依据招标文件、投标文件双方签订施工合同，依据计价方式不同，将工程建设项目施工合同分为()。

下列有关灭火一般注意事项中不正确的是()。

下列各项应列入无形资产的是()。

2007年1月，A上市公司准备增资发行股票，A公司下列情形构成其申请发行股票障碍的有()。

下列行为中，银行从业人员没有遵守“公平对待”原则的是()。

下列有关电脑的常识说法错误的是()。

设X1，X2，…，Xn是来自总体X的简单随机样本，其中总体X有密度判断的无偏性；

若MyClass为一个类，执行“MyClassa[4]，*p[5]，”语句时会自动调用该类构造函数的次数是()。