数据结构（武汉纺织大学） 知到智慧树答案满分完整版章节测试

数据结构（武汉纺织大学） 知到智慧树答案满分完整版章节测试

扰骇撅贤镣堪加厕夏辽颗坝撅

第一章 单元测试

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:错
答案: 错

 

---

注：此答案尚未制作完成，如需购买，可点击下方红字提交表单联系客服更新

点击这里，联系客服更新 

---

 

---

不知道怎么购买？点此查看购买教程！

---

---

上方为免费预览版答案，如需购买完整答案，请点击下方红字

点击这里,购买完整版答案

---

 

瘸锑道荷灿隋先嚏地荆皇钎曝