题目内容

静态查找表与动态查找表两者的根本差别在于（）。

A. 逻辑结构不同
B. 存储实现不同
C. 施加的操作不同
D. 数据元素的类型不同

查看答案

搜索结果不匹配？点我反馈

更多问题

若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（）。

A. （d+1）modm
B. (d-1)modm
C. (d+4)modm
D. (d-4)modm

在下列排序算法中，稳定的排序算法是（）。

A. 堆排序
B. 快速排序
C. 归并排序
D. 希尔排序

就平均性而言，下面最好的内排序方法是（）排序法。

A. 冒泡排序
B. 快速排序
C. 选择排序
D. 希尔排序

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