【数据结构】——期末复习题题库（11）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_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分）

1. (单选题)假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。

2. (单选题)下述几种排序方法中，（）是稳定的排序方法。

3. (单选题)堆的形状是一棵（）。

4. (单选题)在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。

5. (单选题)下述几种排序方法中，要求内存最大的是（）。

6. (单选题)下列关键字序列中，（）是堆。

7. (单选题)某内排序方法的稳定性是指( )。

8. (单选题)若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。

9. (单选题)下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

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. 插入排序