MOOC 数据结构(南京审计大学)1460371162 最新慕课完整章节测试答案
第一章 绪论
第一章客观题测试
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、填空题:
在图形结构中,每个结点的前驱结点数和后续结点数可以 。