🎃个人专栏：
🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客
🐳Java基础：Java基础_IT闫的博客-CSDN博客
🐋c语言：c语言_IT闫的博客-CSDN博客
🐟MySQL：数据结构_IT闫的博客-CSDN博客
🐠数据结构：数据结构_IT闫的博客-CSDN博客
💎C++：C++_IT闫的博客-CSDN博客
🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客
💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客
🥏python：python_IT闫的博客-CSDN博客
🐠离散数学：离散数学_IT闫的博客-CSDN博客
欢迎收看，希望对大家有用！
目录
[一. 单选题（共10题，100分）](#一. 单选题（共10题，100分）)
[1. (单选题)假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。](#1. (单选题)假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。)
[2. (单选题)下述几种排序方法中，（ ）是稳定的排序方法。](#2. (单选题)下述几种排序方法中，（ ）是稳定的排序方法。)
[3. (单选题)堆的形状是一棵（ ）。](#3. (单选题)堆的形状是一棵（ ）。)
[4. (单选题)在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。](#4. (单选题)在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。)
[5. (单选题)下述几种排序方法中，要求内存最大的是（ ）。](#5. (单选题)下述几种排序方法中，要求内存最大的是（ ）。)
[6. (单选题)下列关键字序列中，（ ）是堆。](#6. (单选题)下列关键字序列中，（ ）是堆。)
[7. (单选题)某内排序方法的稳定性是指( )。](#7. (单选题)某内排序方法的稳定性是指( )。)
[8. (单选题)若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。](#8. (单选题)若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。)
[9. (单选题)下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。](#9. (单选题)下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。)
[10. (单选题)从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。](#10. (单选题)从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。)
🎯问题：
一. 单选题（共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