2024知到答案 数据结构与算法（中国民用航空飞行学院） 完整智慧树网课章节测试答案
绪论 单元测试
1、判断题：
本课程中需要掌握数据结构的基本概念、基本原理和基本方法。
选项：
A:对
B:错
答案: 【对】
2、判断题：
在本课程的学习中还需要掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法。
选项：
A:错
B:对
答案: 【对】
第一章 单元测试
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:建立在相应逻辑结构和存储结构上的算法
答案: 【包括以上三个方面】
第二章 单元测试
1、单选题：
线性表是具有n个（ ）的有限序列。
选项：
A:数据项
B:表元素
C:数据元素
D:字符
答案: 【数据元素】
2、单选题：
单链表又称为线性链表，在单链表上实施插入和删除操作（ ）。
选项：
A:只需移动结点，不需改变结点指针
B:不需移动结点，不需改变结点指针
C:不需移动结点，只需改变结点指针
D:既需移动结点，又需改变结点指针
答案: 【不需移动结点，只需改变结点指针】
3、单选题：
单链表中，增加一个头结点的目的是（ ）。
选项：
A:方便运算的实现
B:标识表结点中首结点的位置
C:使单链表至少有一个结点
D:说明单链表是线性表的链式存储
答案: 【方便运算的实现】
4、单选题：
单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（ ）是正确的。
选项：
A:q->next=p->next; p->next=q;
B:q=p->next; p->next=q->next;
C:p->next=q->next; q=p->next;
D:p->next=q; q->next=p->next;
答案: 【q->next=p->next; p->next=q;】
5、单选题：
链表不具有的特点是（ ）。
选项：
A:插入、删除不需要移动元素
B:所需空间与线性表长度成正比
C:不必事先估计存储空间
D:可随机访问任一元素
答案: 【可随机访问任一元素】