【数据结构】——期末复习题题库（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.?插入排序

🎯答案：

1-5：ADACD

6-10：DCBAA