大学MOOC 数据结构(江西农业大学)1450341400 最新慕课完整章节测试答案
第一周数据结构概述总时长19'23''
测试题1.1
1、单选题:
计算机资源管理器中,对文件(夹)的组织用的什么数据结构?
选项:
A: 表结构
B: 树结构
C: 图结构
D: 散结构
答案: 【 树结构】
2、多选题:
数据结构的研究对象包括
选项:
A: 数据元素的集合
B: 元素之间的关系
C: 对数据集合进行的运算
D: 算法及算法评价
答案: 【 数据元素的集合;
元素之间的关系 ;
对数据集合进行的运算 ;
算法及算法评价】
3、判断题:
数据结构主要研究非数值计算的问题
选项:
A: 正确
B: 错误
答案: 【 正确】
测试题1.2
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: 散结构
答案: 【 表结构;
树结构;
图结构;
散结构】
测试题1.3
1、单选题:
《The Art of Computer Programming》的作者是_____
选项:
A: Dijkstra
B: Knuth
C: Turing
D: Huffman
答案: 【 Knuth】
2、多选题:
算法的描述形式包括
选项:
A: 自然语言
B: 流程图
C: 类程序设计语言
D: 维恩图(Venn)
答案: 【 自然语言;
流程图 ;
类程序设计语言】
3、判断题:
算法的特征包括有穷性、确定性、可行性和输入输出。
选项:
A: 正确
B: 错误
答案: 【 正确】
4、判断题:
对算法的描述包括程序形式和描述形式。
选项:
A: 正确
B: 错误
答案: 【 正确】
5、判断题:
