2021 数据结构(南京审计大学) 最新满分章节测试答案

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

【作业】第一章 绪论 第一章作业

1、 问题:1．设n为正整数。试确定下列各程序段中前置以记号@的语句的频度（请写出具体过程）：(1) i=1; k=0; while(i<=n-1){ @ k += 10*i; i++;}
评分规则: 【 n-1
】

2、 问题:(2) for(i=1; i<=n; i++) { for(j=1; j<=i; j++) { for(k=1; k<=j; k++) @ x += delta;
评分规则: 【 n(n+1)(n+2)/6
】

3、 问题:(3) i=1; j=0;while(i+j<=n) { @ if(i>j) j++; else i++;}
评分规则: 【 n
】

4、 问题:2. 分析下面各程序段的时间复杂度（请写出具体过程）：(1) for (i=0; i O（m*n）
】

5、 问题:(2) x=0;for (i=1; i O（）
】

6、 问题:(3) i=1; while(i<=n) i=i*3;
评分规则: 【
】

7、 问题:(4) prime(int n){ int i=2; while (n%i!=0&&isqtr(n)) printf(“%d是一个素数”,n);}
评分规则: 【
】

8、 问题:(5) 求整数n(n>=0)阶乘的算法如下，其时间复杂度。 int fact(int n) { if(n<=1) return 1; return n*fact(n-1); }
评分规则: 【 O(n)
】

第一章 绪论 第一章客观题测试

1、 问题:线性结构是数据元素之间存在一种( )。
选项：
A: 一对多关系
B:多对多关系
C:多对一关系
D:一对一关系
答案: 【一对一关系】

2、 问题:链式存储设计时，结点内的存储单元地址（ ）。
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 【一定连续】

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

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

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

6、 问题:一个算法必须具备输入、输出和( )等5个特性。
选项：
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

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

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

9、 问题:在数据结构中，与所使用的计算机无关的是数据的( )结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】

10、 问题:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系】

11、 问题:某算法的时间复杂度为O（n^2），表明该算法的（ ）。
选项：
A:问题规模是n^2
B:执行时间等于n^2
C:执行时间和n^2成正比
D:问题规模与n^2成正比
答案: 【执行时间和n^2成正比】

12、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】

13、 问题:数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的关系有限集合。
答案: 【数据元素】

14、 问题:数据结构包括数据的逻辑结构、数据的存储结构和数据的 这三个方面的内容。
答案: 【运算】

15、 问题:数据结构按逻辑结构可分为两大类，它们分别是线性结构和 。
答案: 【非线性结构】

16、 问题:数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、索引、 和散列。
答案: 【链式】

17、 问题:一个算法的效率可分为 效率和时间效率。
答案: 【空间】

18、 问题:线性结构中元素之间存在一对一关系，树形结构中元素之间存在 关系，图形结构中元素之间存在多对多关系。
答案: 【一对多】

19、 问题:在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 后续结点，其余每个结点有且只有1个后续结点。
答案: 【没有】

20、 问题:在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以 。
答案: 【任意多个】

21、 问题:在图形结构中，每个结点的前驱结点数和后续结点数可以 。
答案: 【任意多个】

22、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的关系和运算等的学科。
答案: 【操作对象】

第二章 线性表 第二章客观题测试

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

2、 问题:下述哪一条是顺序储存结构的优点（ ）？
选项：
A:储存密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【储存密度大】

3、 问题:在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）