数据结构（天津大学） 2024智慧树满分答案

第一章 单元测试

1、单选题：
数据的存储结构是指（）

A:存储在外存中的数据
B:数据的逻辑结构在计算机中的表示
C:数据在计算机中的顺序存储方式
D:数据所占的存储空间量
答案: 数据的逻辑结构在计算机中的表示

2、单选题：
算法的空间复杂度是指（）

A:算法程序的长度
B:算法执行过程中所需要的存储空间
C:算法程序中的指令条数
D:算法程序所占的存储空间
答案: 算法执行过程中所需要的存储空间

3、单选题：
下列叙述中正确的是（）

A:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
B:一个逻辑数据结构只能有一种存储结构
C:一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率
D:数据的逻辑结构属于线性结构，存储结构属于非线性结构
答案: 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

4、判断题：
程序执行的效率与数据的存储结构密切相关。

A:对
B:错
答案: 对

5、单选题：
算法计算量的大小称为计算的（）

A:复杂性
B:效率
C:规模
D:现实性
答案: 复杂性

6、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。

A:对
B:错
答案: 错

7、判断题：
抽象数据类型可通过固有的数据类型来表示和实现。

A:对
B:错
答案: 对

8、判断题：
算法是指令的有限序列。

A:错
B:对
答案: 对

9、判断题：
数据的不可分割的最小单位是数据元素。

A:对
B:错
答案: 错

第二章 单元测试

1、单选题：
下述哪个是顺序存储结构的优点？（ ）

A:存储密度大
B:插入运算方便
C:可方便的用于各种逻辑结构的存储表示
D:删除运算方便
答案: 存储密度大

2、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A:顺序表
B:循环链表
C:双向链表
答案: 顺序表

3、单选题：
设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）

A:交换第1个与第2个元素的值
B:输出与给定值x相等的元素在线性表中的序号
C:输出第i（1≤i≤n）个元素的值
D:顺序输出这n个元素
答案: 输出第i（1≤i≤n）个元素的值

4、单选题：
在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。

A:在第i个结点后插入一个新结点
B:以上都不对
C:访问第i个结点和求第i个结点的直接前驱
D:删除第i个结点
答案: 访问第i个结点和求第i个结点的直接前驱

5、单选题：
循环链表H尾结点p的特点是()。

A:p==H
B:p->next==H
C:p->next==H->next
D:p==H->next
答案: p->next==H

6、单选题：
向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动()个元素。

A:n-i+1
B:1
C:i
D:n-i
答案: n-i+1

7、单选题：
在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。

A:i
B:n-i
C:1
D:n-i+1
答案: n-i

8、判断题：
链表的每个结点中都只包含一个指针。

A:错
B:对
答案: 错

9、判断题：
链表的物理存储结构具有同链表一样的顺序。

A:错
B:对
答案: 错

10、判断题：
当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

A:对
B:错
答案: 错