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:A和B
答案: 【A和B】
6、单选题：
以下数据结构中，（ ）是非线性数据结构。
选项：
A:字符串
B:队列
C:树
D:栈
答案: 【树】
7、单选题：
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;
选项：
A:B.O( 
)
B:O(1)
C:C.O(n)
D:D.O( 
)
答案: 【B.O( )】
8、单选题：
数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。
选项：
A:高
B:相同
C:低
D:不好说
答案: 【高】
9、单选题：
算法分析的目的是（ ）。
选项：
A:研究算法中的输入和输出关系
B:分析算法的易懂性和文档性
C:找出数据结构的合理性
D:分析算法的效率以求改进
答案: 【分析算法的效率以求改进】
10、单选题：
计算机算法指的是（ ）。
选项：
A:排序方法
B:调度方法
C:计算方法
D:解决问题的有限运算序列
答案: 【解决问题的有限运算序列】
第二章 单元测试
1、单选题：
线性结构中的一个结点代表一个 （ ）
选项：
A:数据
B:数据结构
C:数据元素
D:数据项
答案: 【数据元素】
2、单选题：
若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（ ）。
选项：
A:O(n)
B:O(n2)
C:O(log2n)
D:O(1)
答案: 【O(n)】
3、单选题：
若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（ ）存储⽅式最节省时间。
选项：
A:双链表
B:单循环链表
C:顺序表
D:单链表
答案: 【顺序表】
4、单选题：
在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（ ）个元素。
选项：
A:i
B:n-i
C:n-i-1
D:n-i+1
答案: 【n-i+1】
5、单选题：
⾮空的循环单链表head的尾结点p满⾜（ ）。
选项：
A:p==head
B:p->next==head
C:p==NULL
D:p->next==NULL
答案: 【p->next==head】
6、单选题：
链表不具有的特点是（ ）。
选项：
A:可随机访问任⼀元素
B:不必事先估计存储空间
C:插⼊删除不需要移动元素
D:所需空间与线性表长度成正⽐
答案: 【可随机访问任⼀元素】
7、单选题：
在⼀个单链表中，若删除p所指向结点的后续结点，则执⾏（ ）。
选项：
A:p=p->next->next;
B:p=p->next; p->next=p->next->next;
C:p->next=p->next->next;
D:p =p->next;
答案: 【p->next=p->next->next;】
8、判断题：
单链表不是⼀种随机存储结构。 （ ）
选项：
A:错
B:对
答案: 【对】
9、判断题：
顺序存储⽅式只能⽤于存储线性结构。 （ ）
选项：
A:对
B:错
答案: 【错】
10、判断题：
在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不⼀定是相邻的。 （ ）
选项：
A:对
B:错
答案: 【错】