2024知到答案 数据结构（海南联盟） 完整智慧树网课章节测试答案
第一章 单元测试
1、单选题：
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
选项：
A:m+n
B:m
C:n
D:m*n
答案: 【m*n】
2、单选题：
在以下时间复杂度的数量级中，数量级最大的是
选项：
A:
B:
C:
D:
答案: 【
】
3、单选题：
下面程序段的时间复杂度为____________。for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;
选项：
A:O(m*n)
B:O(m2)
C:O(n2)
D:O(m+n)
答案: 【O(m*n)】
4、单选题：
执行下面程序段时，执行S语句的次数为（ ）。for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;
选项：
A:n(n+1)/2
B:n2/2
C:n2
D:n(n+1)
答案: 【n(n+1)/2】
5、单选题：
线性结构是数据元素之间存在一种：（ ）。
选项：
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、单选题：
计算机算法必须具备输入、输出和（ ）等5个特性。
选项：
A:可行性、确定性和有穷性
B:确定性、有穷性和稳定性
C:可行性、可移植性和可扩充性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】
11、判断题：
一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
选项：
A:对
B:错
答案: 【错】
12、判断题：
数据结构是一门研究算法的学科。
选项：
A:对
B:错
答案: 【错】
13、判断题：
数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
选项：
A:错
B:对
答案: 【对】
14、判断题：
线性表的逻辑顺序与存储顺序总是一致的。
选项：
A:对
B:错
答案: 【错】
15、判断题：
每种数据结构都具备三个基本运算：插入、删除和查找。
选项：
A:对
B:错
答案: 【错】
16、判断题：
线性结构中元素之间只存在多对多关系。
选项：
A:对
B:错
答案: 【错】
17、判断题：
在线性结构中，第一个结点没有前驱结点。
选项：
A:对
B:错
答案: 【对】
18、判断题：
在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
选项：
A:错
B:对
答案: 【对】
19、判断题：
算法分析的目的是分析算法的效率以求改进。
选项：
A:错
B:对
答案: 【对】
20、判断题：
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ ）
选项：
A:在第i个结点后插入一个新结点（1≤i≤n）
B:删除第i个结点（1≤i≤n）
C:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
D:将n个结点从小到大排序
答案: 【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】
2、单选题：
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
选项：
A:63
B:63.5
C:8
D:7
答案: 【63.5】
3、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）
选项：
A:连续或不连续都可以
B:必须是连续的
C:部分地址必须是连续的
D:一定是不连续的
答案: 【连续或不连续都可以】
4、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_______存储方式最节省时间。
选项：
A:带头节点的双循环链表
B:双链表
C:顺序表
D:单循环链表
答案: 【顺序表】
5、单选题：
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（ ）。
选项：
A:p->next == h;
B:p->next->next == h
C:p->next == h->next
D:p->next ==NULL
答案: 【p->next == h;】
6、单选题：
链表是一种采用（ ）存储结构存储的线性表
选项：
A:顺序
B:星式
C:网状
D:链式
答案: 【链式】
7、单选题：
单链表包括两个域：（ ）。
选项：
A:链式和数字
B:数据域和表位
C:数据域和指针域
D:数据域和星式
答案: 【数据域和指针域】
8、单选题：
单链表可以用（ ）来命名。
选项：
A:L
B:K
C:结点名
D:头指针的名字
答案: 【头指针的名字】
9、单选题：
单链表的插入操作其时间复杂度为（ ）。
选项：
A:O（1）
B:O（n2）
C:O（n3）
D:O（n）
答案: 【O（n）】
10、单选题：
顺序表的插入操作的时间复杂度为（ ）。
选项：
A:O（1）
B:O（n3）
C:O（n2）
D:O（n）
答案: 【O（n）】
11、判断题：
线性表的逻辑结构特性是一对多的。
选项：
A:错
B:对
答案: 【错】
12、判断题：
顺序表在进行插入和删除操作时不需要移动元素。
选项：
A:对
B:错
答案: 【错】
13、判断题：
对于链表是依靠指针来反映其线性逻辑关系的。
选项：
A:对
B:错
答案: 【对】
14、判断题：
在单链表的第一个结点之前是不允许附设结点的。
选项：
A:对
B:错
答案: 【错】
15、判断题：
在单链表中首元结点就是头结点。
选项：
A:对
B:错
答案: 【错】
16、判断题：
循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
选项：
A:对
B:错
答案: 【对】
17、判断题：
线性表采用链式存储，便于插入和删除操作。
选项：
A:错
B:对
答案: 【对】
18、判断题：
线性表采用顺序存储，必须占用一片连续的存储单元。
选项：
A:错
B:对
答案: 【对】
19、判断题：
单链表可以有多个指针域。
选项：
A:错
B:对
答案: 【错】
20、判断题：
顺序表的每个元素所占的存储单元是相等的。
选项：
A:对
B:错
答案: 【对】