数据结构(南京森林警察学院)1463308474 中国大学慕课答案2026完整版100分

对应课程:点击查看
起止时间:2021-03-01到2021-07-19
更新状态:每5天更新一次

第一讲 基本概念 第一讲单元测试

1、 算法的计算量的大小称为计算的（ ）。

A:效率
B:复杂性
C:现实性
D:难度
答案: 复杂性

2、 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。

A:数据元素的类型
B:数据的操作方法
C:数据元素之间的关系
D:数据的存取方法
答案: 数据元素之间的关系

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

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

4、 一个算法应该是（ ）。

A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:程序且满足五个基本特性
答案: 问题求解步骤的描述

5、 可以用（ ）定义一个完整的数据结构。

A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 抽象数据类型

6、 线性表中的每个结点最多只有一个前驱和一个后继。

A:正确
B:错误
答案: 正确

7、 线性表的逻辑顺序与物理顺序总是一致的。

A:正确
B:错误
答案: 错误

8、 顺序表的空间利用率高于链表。

A:正确
B:错误
答案: 正确

9、 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)。

A:正确
B:错误
答案: 正确

10、 线性表就是顺序存储的表。

A:正确
B:错误
答案: 错误

11、 线性表的顺序存储优于链式存储。

A:正确
B:错误
答案: 错误

12、 数据的逻辑结构是数据结构在计算机中的表示。

A:正确
B:错误
答案: 错误

第二讲 线性结构 2.1单元测试

1、 与单链表相比，双链表（ ）。

A:可随机访问表中结点
B:访问前后结点更为便捷
C:执行插入、删除操作更为简单
D:存储密度等于 1
答案: 访问前后结点更为便捷

2、 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。

A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 带头结点的双循环链表

3、 线性表（a1，a2，…，an）以链接方式存储时，访问第 i 位置元素的时间复杂度为（ ）。

A:O(i)
B:O(1)
C:O(n)
D:O(i-1)
答案: O(n)

4、 假定顺序表中的第一个数据元素的存储地址为第200个存储单元，若每个数据元素占用6个存储单元，则第4个数据元素的地址是第（ ）个存储单元。

A:218
B:224
C:230
D:212
答案: 218

5、 若将某一数组A中的元素，通过头插法插入至单链表B中（单链表初始为空），则插入完毕后，B中结点的顺序（ ）。

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:散列存取
答案: 随机存取

11、 线性表是具有n个（ ）的有限序列。

A:数据表
B:字符
C:数据元素
D:数据项
答案: 数据元素

12、 一个顺序表所占用的存储空间大小与（ ）无关。

A:表的长度
B:元素的存放顺序
C:元素的类型
D:元素中各字段类型
答案: 元素的存放顺序

13、 若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（ ）的存储方式。

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

14、 在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动( )个元素。

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

15、 对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（ ）。

A:O(n),O(n)
B:O(n),O(1)
C:O(1),O(n)
D:O(1),O(1)