2021 数据结构(东南大学成贤学院)1465608459 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-15到2022-01-19
本篇答案更新状态:已完结

第1章 绪论 绪论测验

1、 问题:求时间复杂度：x=n; //n>1y=0;while(x≥(y+1)* (y+1)){    y++;}
选项：
A:O(1)
B:O(n)
C:O(√n )
D:O(n^2) 
答案: 【O(√n )】

分析：【

语句y++;的执行次数为 √n

】

2、 问题:求时间复杂度：x=0;for(i=1; i<n; i++){  for (j=1; j<=n-i; j++){x++; }}
选项：
A:O(n) 
B:O(n^2)
C:O(1)
D:O(√n )
答案: 【O(n^2)】
分析：【

语句x++;的执行次数为n-1+n-2+……+1= n(n-1)/2。

】

3、 问题:求时间复杂度：i=1;while(i<=n){   i=i3;}
选项：
A:O(log2n)
B:O(log3n)
C:O(√n )
D:O(n)
答案: 【O(log3n)】
分析：【

语句i=i3;的执行次数为log3n

】

4、 问题:求时间复杂度：for(i=0;i<m; i++){   for(j=0; j<n; j++){      s+=B[i][j]; }}sum=s;
选项：
A:O(1) 
B:O(mn)
C:O(n^2) 
D:O(√n )
答案: 【O(mn)】
分析：【

语句s+=B[i][j];的执行次数为m*n。

】

5、 问题:求时间复杂度：x=90;y=100;while(y>0){  if(x>100){ x=x-10; y–; }   else x++;}
选项：
A:O(1)
B:O(n^2)
C:O(n)
D:O(√n )
答案: 【O(1)】
分析：【

程序的执行次数为常数阶。 

】

6、 问题:在数据结构中,从逻辑上可以把数据结构分成( )。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

7、 问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

8、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
选项：
A:数据具有同一特点
B:不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致】

9、 问题:以下说法正确的是( )。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

10、 问题:算法的时间复杂度取决于( )。
选项：
A:问题的规模
B:待处理数据的初态
C:计算机的配置
D:A和B
答案: 【A和B】

11、 问题:以下数据结构中,( )是非线性数据结构
选项：
A:树
B:字符串
C:队列
D:栈
答案: 【树】

12、 问题:数据在计算机存储器内表示时，物理地址与逻辑地址不相同的称为（  ）。
选项：
A:存储结构
B:逻辑结构
C:链式存储结构
D:顺序存储结构
答案: 【链式存储结构】

13、 问题:数据结构是指（  ）。
选项：
A:数据元素的组织形式
B:数据类型
C:数据存储结构
D:数据定义
答案: 【数据元素的组织形式】

14、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
选项：
A:算法
B:关系
C:结构
D:运算
答案: 【关系】

15、 问题:数据结构在计算机内存中的表示是指(     )。
选项：
A:数据的逻辑结构
B:数据元素之间的关系
C:数据的存储结构
D:数据关系
答案: 【数据的存储结构】

16、 问题:算法分析的两个主要方面是（）。
选项：
A:数据复杂性和程序复杂性
B:正确性和简明性
C:空间复杂度和时间复杂度
D:可读性和文档性
答案: 【空间复杂度和时间复杂度】

17、 问题:链式存储结构中数据元素之间的逻辑关系是由（     ）表示的。
选项：
A:线性结构
B:非线性结构
C:存储位置
D:指针
答案: 【指针】

18、 问题:抽象数据类型的三个组成部分分别为（    ）。
选项：
A:数据对象、数据关系和基本操作
B:数据元素、逻辑结构和存储结构
C:数据项、数据元素和数据类型
D:数据元素、数据结构和数据类型
答案: 【数据对象、数据关系和基本操作】

19、 问题:算法分析的目的是（     ）。
选项：
A:分析算法的易懂性和文档性
B:找出数据结构的合理性
C:研究算法中的输入和输出的关系
D:分析算法的效率以求改进
答案: 【分析算法的效率以求改进】

20、 问题:在决定选取何种存储结构时，一般不考虑(    )。
选项：
A:所用编程语言实现这种结构是否方便
B:结点个数的多少
C:对数据有哪些运算
D:各结点的值如何
答案: 【各结点的值如何】

21、 问题:计算机算法指的是（）。
选项：
A:计算方法
B:调度方法
C:解决问题的有限运算序列
D:排序方法
答案: 【解决问题的有限运算序列】

22、 问题:顺序存储结构中数据元素之间的逻辑关系是由（     ）表示的。
选项：
A:线性结构
B:非线性结构
C:存储位置
D:指针
答案: 【存储位置】

23、 问题:数据结构按逻辑结构有哪4种基本形态？