2010 年 408 真题2010 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线对一组数据 (2,12,16,88,5,10) 进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是()。A起泡排序B希尔排序C归并排序D基数排序←上一题采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。下一题将关键字序列 ⟨7,8,30,11,18,9,14⟩ 散列存储到散列表中。散列表的存储空间是一个下标从 0 开始的一维数组,散列函数为 H(key)=(key×3)mod7 ,处理冲突采用线性探测再散列法,要求装填(载)因子为 0.7 。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。→