2024知到答案 算法大视界 完整智慧树网课章节测试答案
绪论 单元测试
1、判断题：
本课程是面向非计算机专业学生开放，要求学生了解计算机解决现实问题的方式和策略，学习数据结构的基本知识，着重培养学生的计算思维能力
选项：
A:对
B:错
答案: 【对】
第一章 单元测试
1、单选题：
以下那个数据结构是适用于"数据必须以相反的顺序存储然后检索" ?
选项：
A:Stack
B:Liink List
C:Queue
D:List
答案: 【Stack】
2、判断题：
判断下列说法是否正确：数据结构中数据元素之间的逻辑关系称为数据的逻辑结构。
选项：
A:错
B:对
答案: 【对】
3、单选题：
关系数据模型的基本数据结构是：
选项：
A:树
B:图
C:关系
D:索引
答案: 【图】
4、单选题：
数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种算法用于解决不同的实际问题，某分行拟通过对县域机构数量与存款市场竞争力的相关性分析，进 而建立两者之间的函数表达式，用新思维拓展县域市场，提升县域存款的市场竞争力。则可以采用的是（ ）
选项：
A:聚类分析
B:决策树算法
C:回归分析
D:关联算法
答案: 【回归分析】
5、判断题：
算法一般用类C语言之类的伪码来描述，如果用C语言等高级语言来描述，则算法实际上就是程序了。
选项：
A:对
B:错
答案: 【错】
6、单选题：
以下数据结构中哪一个是非线性结构？
选项：
A:栈
B:二叉树
C:队列
D:线性表
答案: 【二叉树】
7、单选题：
树最适合用来表示
选项：
A:元素之间具有分支层次关系的数据
B:有序数据元素
C:无序数据元素
D:元素之间无联系的数据
答案: 【元素之间具有分支层次关系的数据】
8、单选题：
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
选项：
A:数据的存储方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的处理方法
答案: 【数据元素之间的关系】
9、单选题：
计算机算法指的是：
选项：
A:排序方法
B:解决问题的有限运算序列
C:调度方法
D:计算方法
答案: 【解决问题的有限运算序列】
10、单选题：
研究数据结构就是研究
选项：
A:数据的逻辑结构
B:数据的逻辑结构和存储结构
C:数据的逻辑结构、存储结构及其基本操作
D:数据的存储结构
答案: 【数据的逻辑结构、存储结构及其基本操作】
第二章 单元测试
1、单选题：
下面关于线性表的叙述错误的是（ ）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用顺序存储便于插入和删除操作的实现
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用链式存储不必占用一片连续的存储空间
答案: 【线性表采用顺序存储便于插入和删除操作的实现】
2、单选题：
链表不具备的特点是
选项：
A:插入删除不需要移动元素
B:不必事先估计存储空间
C:所需空间与其长度成正比
D:可随机访问任一结点
答案: 【可随机访问任一结点】
3、单选题：
线性表是具有n个（ ）的有限序列
选项：
A:数据元素
B:字符
C:数据项
D:表元素
答案: 【数据元素】
4、单选题：
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
选项：
A:i
B:n-i
C:n-i-1
D:n-i+1
答案: 【n-i+1】
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:数据域和链域
B:数据域或指针域
C:指针域和链域
D:指针域或链域
答案: 【数据域和链域】