2020 数据结构（曹福毅 数据191）(沈阳工程学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-06-30
本篇答案更新状态:已完结

【作业】课程测试 作业测试

1、 问题:请简述线性表的特点。
评分规则: 【 •同一性：线性表由同类数据元素组成，每一个ai必须属于同一数据对象。
•有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。
•有序性：线性表中相邻数据元素之间存在着序偶关系
】

2、 问题:请简述什么是顺序表？
评分规则: 【 采用顺序存储结构的线性表通常称为顺序表。
】

课程测试 单元测验

1、 问题:顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
选项：
A:110
B:108
C:100
D:120
答案: 【108】

2、 问题:线性表常有以下哪些操作？（）
选项：
A:插入
B:删除
C:查找
D:合并
答案: 【插入;
删除;
查找;
合并】

3、 问题:线性表中的每个数据元素都有一个前驱和一个后继。
选项：
A:正确
B:错误
答案: 【错误】
分析：【线性结构的基本特点是除第一个数据元素无直接前驱，最后一个数据元素无直接后继之外，其他每个数据元素都有一个前驱和一个后继。】

4、 问题:采用顺序存储结构的线性表通常称为（）
答案: 【顺序表】

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

1、 问题:请简述数据结构、数据结构、存储结构的基本概念。
评分规则: 【 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
】

2、 问题:数据的存储结构由哪两种基本的存储方法实现？
评分规则: 【 （1）顺序存储结构顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
（2）链式存储结构顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。但为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。
】

第1章 绪论 测验一

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

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

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

4、 问题:计算机算法指的是解决问题的有限运算序列，它必须具备输入、输出和__等5个特性。
选项：
A:可执行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

5、 问题:下面程序段的时间复杂度为______。for(int i=0; i B:O(n2)
C:O(m*n)
D:O(m+n)
答案: 【O(m*n) 】

6、 问题:执行下面程序段时，执行S语句的次数为______。for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;
选项：
A:n2
B:n2/2
C:n(n+1)
D: n(n+1)/2
答案: 【 n(n+1)/2】

7、 问题:下面算法的时间复杂度为______。int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(n!)
答案: 【O(n)】

8、 问题:下面程序段的时间复杂性的量级为______。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){c[i][j]=0; for(k=1;k＜＝w;k++)c[i][j]+=a[i][k]b[k][j] }
选项：
A:O(ijk)
B:O(nmk)
C:O(njk)
D:O(nmw)
答案: 【O(nm*w)】

9、 问题:下面关于算法说法错误的是______。
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法和为解决该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案: 【算法的可行性是指指令不能有二义性】

10、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。
选项：
A:数据元素
B:关系
C:逻辑存储
D:数据映象
答案: 【数据元素;
关系】

第2章 线性表 测验二

1、 问题:线性表是_ 。
选项：
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无序序列，不能为空。
答案: 【一个有限序列，可以为空】

2、 问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_个元素。
选项：
A:n/2
B:(n+1)/2
C:(n –1)/2
D:n
答案: 【n/2】

3、 问题:线性表采用链式存储时，其地址_。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以
答案: 【连续与否均可以】

4、 问题:用链表表示线性表的优点是_。
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】

5、 问题:某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:带头结点的双循环链表
答案: 【带头结点的双循环链表】

6、 问题:循环链表的主要优点是_ 。
选项：
A:不再需要头指针了