2024智慧树网课答案 算法大视界 最新完整智慧树知到满分章节测试答案

绪论 单元测试

1、 问题:

本课程是面向非计算机专业学生开放，要求学生了解计算机解决现实问题的方式和策略，学习数据结构的基本知识，着重培养学生的计算思维能力

选项：
A:对
B:错
答案: 【
对
】

第一章 单元测试

1、 问题:

以下那个数据结构是适用于"数据必须以相反的顺序存储然后检索" ?

选项：
A:Stack
B:Queue
C:List
D: Liink 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:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【
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:数据域和链域
答案: 【
数据域和链域
】

第三章 单元测试

1、 问题:

设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为

选项：
A:2，3，5，8，6
B:3，2，5，8，6
C:3，2，5，6，8   
D:2，3，6，5，8
答案: 【
3，2，5，6，8   
】