一组记录的关键字序列为(45,40,65,43,35,951写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为 C
A35 40 65 45 35 95B.35 40 65 43 45 95
C35 40 43 45 65 95
D 35 40 45 43 65 95
您可能感兴趣的试题
- ∴对关键字序列(56,51,71,54,46,106),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果
为
A.46.51.56.5471106
8.56.51.54.46.71.106
C.46,51 54.56,71
- ∴输出堆顶元素后,调整后的堆为
A.41,47,46.80.57
C.41.57.80.47.46
8.41,57,46.80.47
D.41.80.46.47.57
- ∴(1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为
《堆项元素是最小元素,采用树的形式建堆]。
A 39,41 57 80.47 46B.39,41 46.80.47.57
C.39.
- ∴在等概率条件下,成功查找的平均比较次数为
A.24/9
B.25/9
C.3
D.2.5