【数据结构】——期末复习题题库(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分)

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

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

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

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

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

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

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

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

9. (单选题)

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

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

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

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

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

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

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

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

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

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

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

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

答案及部分解析:


问题

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

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

x=0;

for(i=1; 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 for (j=0; 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

{ 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

       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)

你可能感兴趣的:(数据结构,数据结构)