2024知到答案 数据结构（哈尔滨商业大学） 完整智慧树网课章节测试答案
第一章 单元测试
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的值无关】