2024知到答案 数据结构（广州大学） 最新智慧树满分章节测试答案
第一章 单元测试
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:操作
C:结构
D:数据集合
答案: 【结构】
7、单选题：
在下列算法中，“x=x*2”的执行次数是（ ）
选项：
A:n(n+1)/2
B:nlog2n
C:n(n-1)/2
D:n2
答案: 【n(n+1)/2】
8、单选题：
求整数n（n≥0）阶乘的算法如下，其时间复杂度是（ ）
选项：
A:O(nlog2n)
B:O(n)
C:O(log2n)
D:O(n2)
答案: 【O(n)】
9、判断题：
数据元素可以由类型互不相同的数据项构成。（ ）
选项：
A:错
B:对
答案: 【对】
10、判断题：
在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ）
选项：
A:对
B:错
答案: 【错】
11、判断题：
算法可以没有输人，但是必须有输出。（ ）
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
线性表是一个（ ）
选项：
A:有限序列，不能为空
B:有限序列，可以为空
C:无限序列，不能为空
D:无限序列，可以为空
答案: 【有限序列，可以为空】
2、单选题：
能在O(1)时间内访问线性表的第i个元素的结构是（ ）。
选项：
A:单向循环链表
B:双向链表
C:单链表
D:顺序表
答案: 【顺序表】
3、单选题：
线性表是具有n（n>0）个（ ）的有限序列。
选项：
A:数据元素
B:表元素
C:字符
D:数据项
答案: 【数据元素】
4、单选题：
若某线性表最常用的操作是存取任一指定序号的元素并在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:双链表
C:单循环链表
D:带头结点的双循环链表
答案: 【顺序表】
5、单选题：
线性表（a1，a2，…，an）以链接方式存储时，访问第i个位置元素的时间复杂性为（ ）。
选项：
A:O(i-1)
B:О(1)
C:O(i)
D:O(n)
答案: 【O(n)】
6、单选题：
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
选项：
A:О(m)
B:O(1)
C:O(m+n)
D:O(n)
答案: 【О(m)】
7、多选题：
链表具有的特点是（ ）。
选项：
A:可随机访问任一元素
B:不必事先估计存储空间
C:插入、删除不需要移动元素
D:所需空间与线性长度成正比
答案: 【可随机访问任一元素;
不必事先估计存储空间;
所需空间与线性长度成正比】
8、多选题：
已知L是有头结点的非空单链表，则要在P结点前插入S结点的语句序列是（ ）
选项：
A:Q=P;
B:P->next =S-> next;
C:Q ->next =S;
D:delete Q;
E:Q=L;
F:while(Q -> next! =P) Q =Q -> next;
G:P-> next =Q-> next;
H:S->next =Q->next;
I:P=Q;
答案: 【Q ->next =S;;
Q=L;;
while(Q -> next! =P) Q =Q -> next;;
S->next =Q->next;】
9、多选题：
下面代码是实现尾插法创建单链表L的过程，请选择合适的语句，将代码补充完整。（ ）
选项：
A:LNode * p = NULL;
B:LNode * r = L->next;
C:r-> next =NULL; p->next = r;
D:LNode * r = L;
E:p->next = NULL; r->next = p;
答案: 【LNode * r = L;;
p->next = NULL; r->next = p;】
10、判断题：
线性表的逻辑顺序与物理顺序总是一致的。（ ）
选项：
A:对
B:错
答案: 【错】
11、判断题：
线性表的插入和删除操作总是伴随着大量数据的移动。（ ）
选项：
A:错
B:对
答案: 【错】
12、判断题：
在顺序表中取出第i个元素所花费的时间与i成正比。（ ）
选项：
A:对
B:错
答案: 【错】
13、判断题：
线性表采用链式存储表示时，所有结点之间的存储单元地址可连续可不连续。（ ）
选项：
A:对
B:错
答案: 【对】
14、判断题：
在单链表中，要访问某个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。（ ）
选项：
A:对
B:错
答案: 【错】
15、判断题：
在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。（ ）
选项：
A:错
B:对
答案: 【错】
16、判断题：
在一个具有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。（ ）
选项：
A:对
B:错
答案: 【错】