2024智慧树网课答案 数据结构（山东联盟-青岛大学） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:

在Data_Structure=(D，R)中，D是（）的有限集合。

选项：
A:数据元素
B:算法
C:数据操作
D:数据对象
答案: 【
数据元素
】

2、 问题:

计算机所处理的数据一般具有某种关系， 这是指（）。

选项：
A:数据与数据之间存在的某种关系
B:数据元素与数据元素之间存在的某种关系
C:元素内数据项与数据项之间存在的某种关系
D:数据文件内记录与记录之间存在的某种关系
答案: 【
数据元素与数据元素之间存在的某种关系
】

3、 问题:

算法的时间复杂度与（   ）有关。

选项：
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度 
D:编译后执行程序的质量
答案: 【
问题规模
】

4、 问题:

以下关于数据结构的说法正确的是（  ）。

选项：
A:数据结构的逻辑结构独立于其存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 【
数据结构的逻辑结构独立于其存储结构
】

5、 问题:

某算法的时间复杂度是O(n²)，表明该算法（ ）。

选项：
A:问题规模是n^2
B:问题规模与n^2成正比
C:执行时间等于n^2
D:执行时间与n^2成正比
答案: 【
执行时间与n^2成正比
】

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、 问题:

以下关于线性表的说法中正确的是（)。

选项：
A:每个元素最多有一个直接前趋和一个直接后继
B:每个元素最少有一个直接前趋和一个直接后继
C:每个元素有且仅有一个直接前趋，有且仅有一个直接后继
D:线性表中的元素还可以是线性表，但数据类型必须相同
答案: 【
每个元素最多有一个直接前趋和一个直接后继
】

4、 问题:

如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。

选项：
A:0
B:1
C:2
D:n
答案: 【
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:可以通过计算直接确定第i个结点的存储地址
D:插入、删除运算操作方便，不必移动结点
答案: 【
可以通过计算直接确定第i个结点的存储地址
】

10、 问题:

以下关于单链表的叙述中错误的是（）。

选项：
A:结点的数据域用于存储线性表的一个数据元素
B:结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
C:所有数据通过指针的链接而组织成单链表
D:单链表中各结点地址不可能连续
答案: 【
单链表中各结点地址不可能连续
】

11、 问题:

在单链表上实施插入和删除操作（）。

选项：
A:不需移动结点，不需改变结点指针
B:只需移动结点，不需改变结点指针
C:不需移动结点，只需改变结点指针
D:既需移动结点，又需改变结点指针
答案: 【
不需移动结点，只需改变结点指针
】

12、 问题:

在单链表最终增加头结点的目的是（ )。

选项：
A:标识链表首元结点的位置
B:方便对链表的统一命名
C:方便插入、删除等运算的实现
D:使得链表遍历有一个终结结点
答案: 【
方便插入、删除等运算的实现
】

13、 问题:

已知单链表中结点q是结点p的直接前趋，若在q与p之间插入结点*s,则应执行以下（）操作。

选项：
A:s->next=p->next;p->next=s;
B:q->next=s;s->next=p;
C:p->next=s->next;s->next=p;
D:p->next=s;s->next=q;
答案: 【
q->next=s;s->next=p;
】

14、 问题:

已知单链表中结点p不是链尾结点，若在p之后插入结点*s，则应执行以下（）操作。

选项：
A:s->next=p;p->next=s；
B:p->next=s；s->next=p;
C:s->next=p->next;p=s;
D:s->next=p->next;p->next=s;
答案: 【
s->next=p->next;p->next=s;
】

15、 问题:

顺序表中元素的逻辑顺序和物理顺序总是一致的。

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

16、 问题:

在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。

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

17、 问题:

顺序表是静态存储结构 ， 而链表是动态存储结构。

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

18、 问题:

循环单链表可以仅在链表尾部设置链尾指针。

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

19、 问题:

在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。

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

20、 问题:

在顺序表中插入和删除时效率太低， 因此它不如链表好。

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

第三章 单元测试

1、 问题:

栈的插入和删除操作在（  ）进行。

选项：
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案: 【
栈顶
】