【数据结构】——期末复习题题库(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分)](#一. 单选题(共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

相关推荐
思捻如枫6 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++
小猫咪怎么会有坏心思呢7 小时前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od
hn小菜鸡7 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
SuperCandyXu10 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode
lyh134411 小时前
【SpringBoot自动化部署方法】
数据结构
MSTcheng.12 小时前
【数据结构】顺序表和链表详解(下)
数据结构·链表
慢半拍iii12 小时前
数据结构——F/图
c语言·开发语言·数据结构·c++
iceslime13 小时前
旅行商问题(TSP)的 C++ 动态规划解法教学攻略
数据结构·c++·算法·算法设计与分析
witton15 小时前
美化显示LLDB调试的数据结构
数据结构·python·lldb·美化·debugger·mupdf·pretty printer
chao_78915 小时前
链表题解——环形链表 II【LeetCode】
数据结构·leetcode·链表