2020 数据结构（邓育林）(南宁师范大学) 最新满分章节测试答案

文章目录[隐藏]

第一讲基本概念（1：15：26）[陈越] 第一章测试
【作业】第一讲基本概念（1：15：26）[陈越] 上机实验作业
第二讲线性结构（2：19：00）[何钦铭] 第二章测试
【作业】第二讲线性结构（2：19：00）[何钦铭] 线性表顺序存储上机实验
【作业】第二讲线性结构（2：19：00）[何钦铭] 线性表链式存储上机实验
第二讲线性结构（2：19：00）[何钦铭] 栈的测验
【作业】第二讲线性结构（2：19：00）[何钦铭] 栈的上机实验
第二讲线性结构（2：19：00）[何钦铭] 队列的测验
【作业】第二讲线性结构（2：19：00）[何钦铭] 串的上机实验
【作业】第三讲树(上) （1：50：08）[何钦铭] 树的作业（一）

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

第一讲基本概念（1：15：26）[陈越] 第一章测试

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、问题:数据结构中图形结构中元素的对应关系为（）。
选项：
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、问题:算法的计算量大小称为算法的（）。
选项：
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:O（1）
B:O（n）
C:O（ n）
D:O（）
答案: 【O（）】