根据下列题干，回答题：已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表-考呗网题库移动版

单选题根据下列题干，回答题：
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为__（1）__；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为__（2）__。
请选择（1）处最佳答案

参考答案C

解析:根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。

点击查看答案进入在线模考

你可能喜欢

单选题请选择（2）处最佳答案

点击查看答案进入在线模考

单选题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为_______。

点击查看答案进入在线模考

单选题根据下列题干，回答题：
操作系统是一种系统软件，它有许多种类，PC-DOS是一种___（1）____操作系统，Windows是具有图形界面的___（2）____运行方式的操作系统。Windows应用程序之间可以方便地通过___（3）____交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于___（4）____状态。____（5）___是在体系结构上采用了客户机/服务器模式的网络操作系统。
请选择（1）处最佳答案

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读