2022知到答案 数据结构（哈尔滨商业大学） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

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、 问题:

算法的时间复杂度取决于（ ）。

选项：
A:问题的规模        
B:待处理数据的初态        
C:问题的规模和待处理数据的初态       
D:都不是
答案: 【
问题的规模和待处理数据的初态       
】

7、 问题:数据元素是数据的最小单位。（ ）
选项：
A:对
B:错
答案: 【
错
】

8、 问题:数据结构是带有结构的数据元素的结合。（ ）
选项：
A:对
B:错
答案: 【
对
】

9、 问题:算法和程序没有区别，所以在数据结构中二者是通用的。（ ）
选项：
A:对
B:错
答案: 【
错
】

10、 问题:数据结构的抽象操作的定义与具体实现有关。（ ）
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:下述哪一条是顺序存储结构的优点？（ ）。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【
存储密度大
】

2、 问题:

下面关于线性表的叙述中，错误的是哪一个？（ ）。

选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 【
线性表采用顺序存储，便于进行插入和删除操作
】

3、 问题:线性表是具有n个（ ）的有限序列（n＞0）。
选项：
A:表元素
B:字符
C:数据元素
D:数据项
答案: 【
数据元素
】

4、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 【
顺序表
】

5、 问题:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【
仅有尾指针的单循环链表
】

6、 问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
选项：
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 【
带头结点的双循环链表
】

7、 问题:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:带头结点的双循环链表
答案: 【
带头结点的双循环链表
】

8、 问题:静态链表中指针表示的是（ ）。
选项：
A:内存地址
B:数组下标
C:下一元素地址
D:左、右孩子地址
答案: 【
下一元素地址
】

9、 问题:链表不具有的特点是（ ）。
选项：
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案: 【
可随机访问任一元素
】

10、 问题:下面的叙述不正确的是（ ）。
选项：
A:线性表在链式存储时，查找第i个元素的时间同i的值成正比
B:线性表在链式存储时，查找第i个元素的时间同i的值无关
C:线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D:线性表在顺序存储时，查找第i个元素的时间同i的值无关
答案: 【
线性表在链式存储时，查找第i个元素的时间同i的值无关
线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
】

第三章 单元测试

1、 问题:设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( )。
选项：
A:1
B:2
C:3
D:4
答案: 【
3
】