🎯问题：
一. 单选题（共10题，100分）
1. (单选题)假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。
A. 3
B. 5
C. 2
D. 4
2. (单选题)下述几种排序方法中，（ ）是稳定的排序方法。
A. 希尔排序
B. 堆排序
C. 快速排序
D. 归并排序
3. (单选题)堆的形状是一棵（ ）。
A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 平衡二叉树
4. (单选题)在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
A. O( 
)
B. O( 
)
C. O(n)
D. O(1)
5. (单选题)下述几种排序方法中，要求内存最大的是（ ）。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 归并排序
6. (单选题)下列关键字序列中，（ ）是堆。
A. 16，53，23，94，31，72
B. 94，23，31，72，16，53
C. 16，72，31，23，94，53
D. 16，23，53，31，94，72
7. (单选题)某内排序方法的稳定性是指( )。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 具有相同的关键字的记录经过排序后的相对次序保持不变
D. 平均时间为O(nlogn)的排序方法
8. (单选题)若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
A. O(1)
B. O(n)
C. O( 
)
D. O( 
)
9. (单选题)下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 希尔排序
B. 快速排序
C. 冒泡排序
D. 堆排序
10. (单选题)从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A. 选择排序
B. 冒泡排序
C. 归并排序
D. 插入排序
🎯答案：
1-5：ADACD
6-10：DCBAA
