若根据查找表建立长度为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]__。
用序列(46, 88, 45, 39, 70, 58, 98, 10, 66, 34)建立一棵二叉排序树(BST树),在等概率查找条件下该排序二叉树的查找成功的平均查找长度:ASL成功=[填空]。(只填最后结果,分数表示)