2024知到答案 数据结构（海南师范大学） 最新知到智慧树满分章节测试答案

第一章 单元测试

1、 问题:

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为

选项：
A:m
B:n
C:m+n
D:mn
答案: 【
mn
】

2、 问题:

在以下时间复杂度的数量级中，数量级最大的是

选项：
A:

B:

C:

D:

答案: 【

】

3、 问题:

下面程序段的时间复杂度为______。

for(int i=0; i<m; i++)

    for(int j=0; j<n; j++)

         a[i][j]=ij;

选项：
A:O(m2)
B:O(n2)
C:O(mn)
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:n2
B:n2/2
C:n(n+1)
D:n(n+1)/2
答案: 【
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）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
】

2、 问题:

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（   ）个元素。

选项：
A:8
B:63.5
C:63
D:7
答案: 【
63.5
】

3、 问题:

线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（   ）

选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【
连续或不连续都可以
】

4、 问题:

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_存储方式最节省时间。

选项：
A:顺序表
B:双链表
C:带头节点的双循环链表
D:单循环链表
答案: 【
顺序表
】

5、 问题:

在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（    ）。

选项：
A:p->next == h;
B:p->next ==NULL 
C:p->next->next == h
D:p->next == h->next
答案: 【
p->next == h;
】

6、 问题:

链表是一种采用（     ）存储结构存储的线性表

选项：
A:顺序
B:链式 
C:星式
D:网状
答案: 【
链式 
】

7、 问题:

单链表包括两个域：（     ）。

选项：
A:数据域和表位
B:链式和数字
C:数据域和星式
D:数据域和指针域
答案: 【
数据域和指针域
】

8、 问题:

单链表可以用（     ）来命名。

选项：
A:结点名
B:L
C:K
D:头指针的名字
答案: 【
头指针的名字
】

9、 问题:

单链表的插入操作其时间复杂度为（     ）。

选项：
A:O（n）
B:O（1）
C:O（n2）
D:O（n3）
答案: 【
O（n）
】

10、 问题:

 顺序表的插入操作的时间复杂度为（      ）。

选项：
A:O（n）
B:O（1） 
C:O（n2）
D:O（n3）
答案: 【
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:错
答案: 【
对
】

第三章 单元测试

1、 问题:

栈的插入和删除操作在（ ）

选项：
A:栈底

B:栈顶

C:任意位置

D:指定位置

答案: 【
栈顶

】