【数据结构】——期末复习题题库(1)

🎃个人专栏:

🐬 算法设计与分析:算法设计与分析_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博客

欢迎收看,希望对大家有!

目录

🎯问题

[一. 单选题(共21题,100分)](#一. 单选题(共21题,100分))

[1. (单选题)下面程序片段的时间复杂度是( )](#1. (单选题)下面程序片段的时间复杂度是( ))

[2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。](#2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。)

[3. (单选题)数据的基本单位是( )](#3. (单选题)数据的基本单位是( ))

[4. (单选题) x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;](#4. (单选题) x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;)

[5. (单选题)数据的最小单位是( )](#5. (单选题)数据的最小单位是( ))

[6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。](#6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。)

[7. (单选题) for (i=0; i;>](#7. (单选题) for (i=0; i;>)

[8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。](#8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。)

9. (单选题)

[10. (单选题)在数据结构中,从逻辑上可以把数据结构分为( )两大类。](#10. (单选题)在数据结构中,从逻辑上可以把数据结构分为( )两大类。)

[11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。](#11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。)

[12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。](#12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。)

[13. (单选题)算法的时间复杂度取决于( )。](#13. (单选题)算法的时间复杂度取决于( )。)

[14. (单选题) 数据结构是指( )。](#14. (单选题) 数据结构是指( )。)

[15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。](#15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。)

[16. (单选题)下列程序段的渐进时间复杂度为( )。](#16. (单选题)下列程序段的渐进时间复杂度为( )。)

[17. (单选题)x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;](#17. (单选题)x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;)

[18. (单选题)以下数据结构中,( )是非线性数据结构](#18. (单选题)以下数据结构中,( )是非线性数据结构)

[19. (单选题)以下程序段中,n为正整数,则最后一行的语句频度在最坏情况下是( )](#19. (单选题)以下程序段中,n为正整数,则最后一行的语句频度在最坏情况下是( ))

[20. (单选题)以下说法正确的是( )。](#20. (单选题)以下说法正确的是( )。)

[21. (单选题)i=1;while(i<=n)i=i*3;](#21. (单选题)i=1;while(i<=n)i=i*3;)

🎯答案及部分解析:


🎯问题

一. 单选题(共21题,100分)

1. (单选题)下面程序片段的时间复杂度是( )

x=0;

for(i=1; i<n; i++)

for (j=1; j<=n-i; j++)

x++;

  • A. O(n)

  • B. O(

    )

  • C. O(

    )

  • D. O(

    )

2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

  • A. 运算实现
  • B. 存储实现
  • C. 逻辑结构
  • D. 存储结构

3. (单选题)数据的基本单位是( )

  • A. 数据变量
  • B. 数据类型
  • C. 数据元素
  • D. 数据项

4. (单选题) x=n; //n>1

y=0;
while(x≥(y+1)* (y+1))
y++;

  • A. O(1)

  • B. O(n)

  • C. O(

    )

  • D. O(

    )

5. (单选题)数据的最小单位是( )

  • A. 数据变量
  • B. 数据类型
  • C. 数据项
  • D. 数据元素

6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

  • A. 运算实现
  • B. 逻辑结构
  • C. 存储结构
  • D. 存储实现

7. (单选题) for (i=0; i<n; i++)

for (j=0; j<m; j++)
a[i][j]=0;

  • A. O(m*m)
  • B. O(m*n)
  • C. O(n*n)
  • D. O(1)

8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。

  • A. 低
  • B. 高
  • C. 相同
  • D. 以上都不正确

9. (单选题)

下列程序的时间复杂度为( )

i=0;s=0;

while(s<n)

{ i++;s=s+i;}

  • A. O(n)

  • B. O(

  • C. O(

  • D. O(

10. (单选题)在数据结构中,从逻辑上可以把数据结构分为( )两大类。

  • A. 初等结构、构造型结构
  • B. 线性结构、非线性结构
  • C. 顺序结构、链式结构
  • D. 动态结构、静态结构

11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。

  • A. 每个数据元素都一样
  • B. 数据元素所包含的数据项的个数要相等
  • C. 数据具有同一特点
  • D. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致

12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

  • A. 数据具有同一特点
  • B. 数据元素所包含的数据项的个数要相等
  • C. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
  • D. 每个数据元素都一样

13. (单选题)算法的时间复杂度取决于( )。

  • A. 待处理数据的初态
  • B. A和B
  • C. 问题的规模
  • D. 计算机的配置

14. (单选题) 数据结构是指( )。

  • A. 数据元素的组织形式
  • B. 数据类型
  • C. 数据定义
  • D. 数据存储结构

15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。

  • A. 内部结构和外部结构
  • B. 动态结构和静态结构
  • C. 紧凑结构和非紧凑结构
  • D. 线性结构和非线性结构

16. (单选题)下列程序段的渐进时间复杂度为( )。

count=0;

for( i=1;i<=n;i*=2)

for( j=1;j<= n; j++)

count++;

  • A. O(

    )

  • B. O(n)

  • C. O(

    )

  • D. O(

    )

17. (单选题)x=90; y=100;

while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;

  • A. O(10)
  • B. O(100)
  • C. O(n)
  • D. O(1)

18. (单选题)以下数据结构中,( )是非线性数据结构

  • A. 字符串
  • B. 栈
  • C. 树
  • D. 队列

19. (单选题)以下程序段中,n为正整数,则最后一行的语句频度在最坏情况下是( )

for(i=n-1; i>=1; i--)

for (j=1; j<i; j++)

if(a[j]>a[j+1])

{t=a[j]; a[j]=a[j+1]; a[j+1]=t;}

  • A. O(

    )

  • B. O(n)

  • C. O(nlogn)

  • D. O(

    )

20. (单选题)以下说法正确的是( )。

  • A. 数据元素是数据的最小单位
  • B. 数据项是数据的基本单位
  • C. 一些表面上很不相同的数据可以有相同的逻辑结构
  • D. 数据结构是带有结构的各数据项的集合

21. (单选题)i=1;

while(i<=n)
i=i*3;

  • A. O(

    )

  • B. O(

    )

  • C. O(n)

  • D. O(1)

🎯答案及部分解析:

1-5:BCCDC

6-10:BBBBB

11-15:DCBAD

16-21:ADCDCA

13.解析: D

解释:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。

18.扩展:

(1) 数据的逻辑结构被分为________、________、________和________四种。集合结构、线性结构、树结构、图结构或网结构

(2) 数据结构的存储结构被分为________和________。顺序存储结构、链式存储结构

(3) 一种抽象数据类型包括________和________两个部分。数据、操作

(4) 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着________、________和________的联系。一对一、一对多、多对多

(5) 当需要用一个形参访问对应的实参时,则该形参应说明为__________。引用

(6) __________和__________是衡量算法的两个主要指标。时间复杂度、空间复杂度

(7) 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为________,输出一个二维数组b[m][n]中所有元素值的时间复杂度为________。O(n)、O(m*n)

相关推荐
挺菜的5 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_8582861139 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了4 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
算法_小学生6 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
Wo3Shi4七9 小时前
哈希冲突
数据结构·算法·go
V我五十买鸡腿10 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
七灵微11 小时前
数据结构实验习题
数据结构
杰克尼1 天前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl1 天前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20