2022知到答案 漫话数据结构 最新完整智慧树知到满分章节测试答案

绪论 单元测试

第一章 单元测试

1、 问题:以下数据结构中，哪一个是线性结构（ ）。
选项：
A:集合
B:二叉树
C:串
D:图
答案: 【
串
】

2、 问题:算法计算量的大小称为计算的（ ）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【
复杂性
】

3、 问题:下列哪个不是算法的特征（ ）。
选项：
A:有穷性
B:确定性
C:可行性
D:公平性
答案: 【
公平性
】

4、 问题:数据结构包括逻辑结构和物理结构（ ）。
选项：
A:对
B:错
答案: 【
对
】

5、 问题:数据的存储结构包括顺序存储和链式存储（ ）。
选项：
A:对
B:错
答案: 【
对
】

第二章 单元测试

1、 问题:线性结构中的一个结点代表一个（ ）。
选项：
A:数据元素
B:数据项
C:数据
D:数据结构
答案: 【
数据元素
】

2、 问题:顺序表是线性表的（ ）。
选项：
A:链式存储结构
B:顺序存储结构
C:索引存储结构
D:散列存储结构
答案: 【
顺序存储结构
】

3、 问题:对于单链表表示法，以下说法错误的是（ ）。
选项：
A:指向链表的第一个结点的指针，称为头指针
B:单链表的每一个结点都被一个指针所指
C:任何结点只能通过指向它的指针才能引用
D:通常用尾指针标识并命名单链表
答案: 【
通常用尾指针标识并命名单链表
】

4、 问题:下面关于线性表的叙述正确的是（ ）。
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插人和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，不便于插人和删除操作
答案: 【
线性表采用顺序存储，必须占用一片连续的存储单元
】

第三章 单元测试

1、 问题:若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
选项：
A:1234
B:1324
C:4321
D:1423
答案: 【
1423
】