『题目』：快速排序，元素的移动次数与关键字的初始排列次序无关的是（）
- 答案:
- A.错误
1、设一组初始记录关键字序列为（65,56,72,99,86,25,34,66），则以第一个关键字65为基准而得到的一趟快速排序结果是（）
- 答案:
- 正在整理中！
2、关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（）
- 答案:
- A.（n+1）/2
3、对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）
- 答案:
- A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
4、设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
- 答案:
- A.4
5、设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）
- 答案:
- A.4
原文链接：快速排序，元素的移动次数与关键字的初始排列次序无关的是（），转载请注明来源！
