题目内容

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

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成功=[填空]。(只填最后结果，分数表示)

已知有序表（4，11，13，19，26，28，33，39，42）采用折半查找。(1)各元素查找成功的平均查找长度是ASL=[填空1]（填分数或保留2位小数）;(2)查找值为10的元素，查找时与哪些元素进行了比较：[填空2]（以半角逗号分隔）。