2021 数据结构(南京森林警察学院)1463308474 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-01到2021-07-19
本篇答案更新状态:已完结

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

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)