2024智慧树网课答案 数据结构（黑龙江工程学院） 最新完整智慧树知到满分章节测试答案

绪论 单元测试

1、 问题:（ ）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。( )
选项：
A:理查德·卡普
B:唐纳德·克努特
C:尼古拉斯·沃斯
D:史蒂芬·古克
答案: 【
唐纳德·克努特
】

2、 问题:（ ）提出了著名的公式程序=算法+数据结构。( )
选项：
A:理查德·卡普
B:唐纳德·克努特
C:尼古拉斯·沃斯
D:史蒂芬·古克
答案: 【
尼古拉斯·沃斯
】

3、 问题:数据结构课程不是（ ）课程的先修课程。
选项：
A:数据库原理
B:操作系统
C:高级语言程序设计
D:计算机组成原理
答案: 【
高级语言程序设计
】

4、 问题:下面哪个不是常见的数据结构。（ ）
选项：
A:线性表
B:线性方程组
C:树
D:栈
答案: 【
线性方程组
】

5、 问题: 下面说法错误的是（ ）。
选项：
A:我国高校从20世纪50年代就开设了数据结构这一课程
B:精心选择的数据结构能够带来更高的计算速度和存储效率
C:程序是为处理计算机问题编制的一组指令集
D:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法
答案: 【
我国高校从20世纪50年代就开设了数据结构这一课程
】

第一章 单元测试

1、 问题:（ ）是组成数据具有独立含义不可分割的最小单位。( )
选项：
A:数据变量
B:数据元素
C:数据对象
D:数据项
答案: 【
数据项
】

2、 问题: 数据逻辑结构中非线性结构包括（ ）。
选项：
A:树形结构和队列结构
B:树形结构和图形结构
C:顺序结构和链式结构
D:图形结构和堆栈结构
答案: 【
树形结构和图形结构
】

3、 问题:设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（ ）。
选项：
A:线性结构
B:树形结构
C:物理结构
D:图形结构
答案: 【
树形结构
】

4、 问题:数据结构的主要研究内容包括数据的（ ）以及数据的运算和操作。
选项：
A:离散结构、抽象结构
B:抽象结构、物理结构
C:逻辑结构、物理结构
D:逻辑结构、抽象结构
答案: 【
逻辑结构、物理结构
】

5、 问题:数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（ ）的有限集。
选项：
A:结构
B:关系
C:操作
D:运算
答案: 【
关系
】

6、 问题:线性结构中的数据元素具有（ ）关系。
选项：
A:一对一关系
B:一对多关系
C:多对一关系
D:多对多关系
答案: 【
一对一关系
】

7、 问题: 对一个算法的评价，不包括如下（ ）方面的内容。
选项：
A:健壮性和可读性
B:并行性
C:正确性
D:时空复杂度
答案: 【
并行性
】

8、 问题:

下列时间复杂度中最好的是（ ）。

选项：
A:O（2^n）
B:O（n）
C:O（log2n）
D:O（n^2）
答案: 【
O（log2n）
】

9、 问题:以下算法的时间复杂度是（ ）。 i=1; while(i＜=n) i=i*3;
选项：
A:O（n^3）
B:O（n）
C:O（log3n）
D:O（log2n）
答案: 【
O（log3n）
】

10、 问题: 以下算法:s=0;for(i=0;i＜n;i++)
for(j=0;j＜n;j++)s=s+a[i][j];printf("%d\n",sum);的时间复杂度为（ )
选项：
A:O（n）
B:O（n^2）
C:O（log2n）
D:O（n^3）
答案: 【
O（n^2）
】

第二章 单元测试

1、 问题:下面关于线性表的叙述中，错误的是哪一个？（ ）
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用链接存储，不必占用一片连续的存储单元
C:线性表采用顺序存储，便于插入和删除操作
D:线性表采用链接存储，便于插入和删除操作
答案: 【
线性表采用顺序存储，便于插入和删除操作
】

2、 问题:如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。
选项：
A:顺序表
B:单链表
C:单循环链表
D:双链表
答案: 【
顺序表
】

3、 问题:线性表采用顺序存储时，存储地址（ ）。
选项：
A:必须是连续的
B:连续与否均可
C:一定是不连续的
D:可以与逻辑顺序不一致
答案: 【
必须是连续的
】

4、 问题:线性表采用链式存储时，结点的存储地址（ ）。
选项：
A:必须是不连续的
B:连续与否均可
C:必须是连续的
D:和头结点的存储地址相连续
答案: 【
连续与否均可
】

5、 问题:带头结点的单链表head为空的判定条件是（ ）
选项：
A:head==NULL
B:head-＞next==NULL
C:head-＞next==head
D:head!=NULL
答案: 【
head-＞next==NULL
】

6、 问题:设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。
选项：
A:p-＞next=p
B:p=p-＞next
C:p=p-＞next-＞next
D:p-＞next=p-＞next-＞next
答案: 【
p-＞next=p-＞next-＞next
】

7、 问题:在一个长度为n（n＞1）的单链表上，设有头指针和尾指针，执行（ ）操作与链表的长度有关。
选项：
A:删除单链表中的第一个元素
B:删除单链表中的最后一个元素
C:在单链表的第一个元素前插入一个新元素
D:在单链表的最后一个元素后插入一个新元素
答案: 【
删除单链表中的最后一个元素
】

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

9、 问题:在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
选项：
A:p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior;
B:p-＞prior=p-＞prior-＞prior; p-＞prior-＞next=p;
C:p-＞next-＞prior=p; p-＞next=p-＞next-＞next;
D:p-＞next=p-＞prior -＞prior; p-＞prior=p-＞next-＞next;
答案: 【
p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior;
】

10、 问题:

建立一个长度为n的有序单链表的时间复杂度为（ ）

选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(log2n)
答案: 【
O(n^2)
】

第三章 单元测试

1、 问题:若让元素C，h，i，n，a依次进栈，则出栈次序不可能出现在（ ）种情况。
选项：
A:a，n，i，h，C
B:h，C，a，n，i
C:n，i，C，h，a
D:h，i，a，n，C
答案: 【
n，i，C，h，a
】