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=p->next; p->next=q->next;
B:p->next=q->next; q=p->next;
C:q->next=p->next; p->next=q;
D:p->next=q; q->next=p->next;
答案: 【
q->next=p->next; p->next=q;
】
5、 问题:链表不具有的特点是（ ）。
选项：
A:可随机访问任一元素
B:插入、删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 【
可随机访问任一元素
】
第三章 单元测试
1、 问题:循环队列存储在A[0..m]中，则入队时的操作是（ ）。
选项：
A:rear=rear+1
B:rear=(rear+1)%(m-1)
C:rear=(rear+1)%m
D:rear=(rear+1)%(m+1)
答案: 【
rear=(rear+1)%(m+1)
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
