2024智慧树网课答案 数据结构（商丘工学院） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:数据对象就是一组任意数据元素的集合。（ ）
选项：
A:对
B:错
答案: 【
错
】

2、 问题:数据的运算描述是定义在数据的逻辑结构上的。（ ）
选项：
A:对
B:错
答案: 【
对
】

3、 问题:算法是由若干条指令组成的有穷序列，而一个程序不一定满足有穷性。（ ）
选项：
A:对
B:错
答案: 【
对
】

4、 问题:以下具有相同特性数据元素的集合，是数据的子集的是（ ）。
选项：
A:数据符号
B:数据对象
C:数据
D:数据结构
答案: 【
数据对象
】

5、 问题:下面不是算法所必须具备的特性的是（ ）。
选项：
A:有穷性
B:确定性
C:高效性
D:可行性。
答案: 【
高效性
】

第二章 单元测试

1、 问题:链表中的头结点仅起到标识的作用。（ ）
选项：
A:对
B:错
答案: 【
错
】

2、 问题:对链表进行插入和删除操作时不必移动链表中结点。（ ）
选项：
A:对
B:错
答案: 【
对
】

3、 问题:非空的双向链表中任何结点的前驱指针均不为空。（ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题:设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
选项：
A:head==null
B:head.next==null
C:head.next==head
D:head!=null
答案: 【
head==null
】

5、 问题:若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案: 【
顺序表
】

第三章 单元测试

1、 问题:一个栈的输入序列是12345，则栈的输出序列不可能是12345。（ ）
选项：
A:对
B:错
答案: 【
错
】