2024智慧树网课答案 数据结构（上海海洋大学） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:数据的（ ）是面向计算机的。
选项：
A:数据结构
B:逻辑结构
C:物理结构
D:线性结构
答案: 【
物理结构
】

2、 问题:（ ）是组成数据的基本单位。
选项：
A:数据项
B:抽象数据类型
C:数据类型
D:数据元素
答案: 【
数据元素
】

3、 问题:下面程序段的时间复杂度为：（ ）

选项：
A:O（1）
B:O（n）
C:O（n²）
D:O（n!）
答案: 【
O（n）
】

4、 问题:一个算法的时间复杂度为（5n³+2nlog₂n+4n+11）/（5n），其数量级表示为：（ ）
选项：
A:O（n²）
B:O（nlog₂n）
C:O（n）
D:O（log₂n）
答案: 【
O（n²）
】

5、 问题:关于算法的说法错误的是（ ）
选项：
A:算法分析的主要目的是评价算法的效率
B:算法就是程序
C:算法必须在有限次数内完成
D:算法应该具有确定性
答案: 【
算法就是程序
】

第二章 单元测试

1、 问题:从一个具有n个结点的单链表中查找其值等于x的结点时，在查找不成功的情况下，需比较（ ）个元素结点。
选项：
A:n/2
B:n
C:（n+1）/2
D:（n-1）/2
答案: 【
n
】

2、 问题:设单链表中结点的结构为（data,link），若要删除单链表中指针p指向结点的后一个结点（若存在），则需修改指针的操作为（ ）。
选项：
A:p=p->Link;
B:p->Link=p->Link->Link;
C:p=p->Link->Link;
D:p->Link=p;
答案: 【
p->Link=p->Link->Link;
】

3、 问题:在等概率情况下，顺序表的插入操作要移动（ ）表项。
选项：
A:全部
B:一半
C:三分之一
D:四分之一
答案: 【
一半
】

4、 问题:在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）。
选项：
A:p->next=HL->next; HL->next=p;
B:p->next=HL; HL=p;
C:p->next=HL; p=HL;
D:HL=p; p->next=HL;
答案: 【
p->next=HL->next; HL->next=p;
】

5、 问题:对线性表，在下列哪种情况下应当采用链表表示？（ ）
选项：
A:经常需要随机地存取元素
B:经常需要进行插入和删除操作
C:表中元素需要占据一片连续的存储空间
D:表中元素的个数不变
答案: 【
经常需要进行插入和删除操作
】

第三章 单元测试

1、 问题:一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）
选项：
A:2 3 1
B:3 2 1
C:3 1 2
D:1 2 3
答案: 【
3 1 2
】