2022知到答案 数据结构（哈尔滨金融学院） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:数据的逻辑结构有（ ）
选项：
A:线性结构
B:树形结构
C:索引结构
D:图状结构
答案: 【
线性结构
树形结构
图状结构
】

2、 问题:据组织的三个层次，从小到大，分别是（ ）
选项：
A:数据、数据元素和数据项
B:数据元素、数据和数据项
C:数据、数据项和数据元素
D:数据项、数据元素和数据
答案: 【
数据项、数据元素和数据
】

3、 问题:

以下哪个存储结构是根据结点的关键字值直接计算（根据散列函数）出结点的存储地址（ ）

选项：
A:顺序结构
B:链式结构
C:索引结构
D:散列结构
答案: 【
散列结构
】

4、 问题:（ ）是指一个数学模型以及定义在此数学模型上的一组操作
选项：
A:数据对象
B:数据类型
C:数据集合
D:数据元素
答案: 【
数据类型
】

5、 问题:以下时间复杂度最小的是（ ）
选项：
A:O(log2n)
B:O(n)
C:O(nlog2n)
D:O(n2)
答案: 【
O(log2n)
】

6、 问题:一个算法必须满足的特性有（ ）
选项：
A:有穷性和必有输出
B:确定性和可行性
C:健壮性和可无输入
D:可读性和可无输入
答案: 【
有穷性和必有输出
确定性和可行性
】

7、 问题:

线性表的顺序存储结构，表中元素的逻辑顺序与物理顺序不一定相同 （ ）

选项：
A:对
B:错
答案: 【
错
】

8、 问题:

数据元素是数据的最小单位 （ ）

选项：
A:对
B:错
答案: 【
错
】

9、 问题:逻辑结构在存储器中的映象，称为数据类型（ ）
选项：
A:对
B:错
答案: 【
错
】

10、 问题:一个算法的时间复杂度越小，则算法的空间复杂度也越小（ ）
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取（ ）存储方式最节省时间。
选项：
A:单链表
B:双链表
C:单项循环链表
D:顺序表
答案: 【
顺序表
】

2、 问题:在长度为n的顺序表上删除第i个元素，需要移动（ ）个元素。
选项：
A:i
B:n-i
C:n-i+1
D:n-i-1
答案: 【
n-i
】

3、 问题:线性表的顺序存储优于链式存储。 （ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题:在顺序表中，插入元素时，移动元素的个数与该元素的位置无关。 （ ）
选项：
A:对
B:错
答案: 【
错
】

5、 问题:

对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。          

选项：
A:对
B:错
答案: 【
对
】

6、 问题:

设rear是指向非空带头结点的循环链表的尾指针，则删除首结点的操作表示为（   ）。

选项：
A:

s=rear; rear=rear->next; free(s);      

B:

rear=rear->next; free(rear);

C:

rear=rear->next->next; free(rear); free(s);

D:

s=rear->next->next; rear->next->next=s->next; free(s);

答案: 【

s=rear->next->next; rear->next->next=s->next; free(s);

】

7、 问题:

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（   ）个结点。

选项：
A:

n

B:

n/2 

C:

(n-1)/2    

D:

(n+1)/2

答案: 【

(n+1)/2

】

8、 问题:

线性表采用链式存储时，不同结点的存储地址（    ）。

选项：
A:

必须是不连续的

B:

连续与否均可

C:

必须是连续的

D:

和头结点的存储地址相连续

答案: 【

连续与否均可

】

9、 问题:

链表不具有的特点是（      ）。

选项：
A:

随机访问 

B:

不必事先估计存储空间

C:

插入删除时不需移动元素 

D:

所需的空间与线性表长度成正比

答案: 【

随机访问 

】

10、 问题:

带头结点的单链表head为空的判断条件是（    ）。

选项：
A:

head==NULL  

B:

head->next==NULL

C:

head->next==head   

D:

head!==NULL

答案: 【

head->next==NULL

】

第三章 单元测试

1、 问题:以下不属于队列的基本运算是（ ）。
选项：
A:删除队尾元素
B:删除队首元素
C:判断队列是否为空
D:将队列置空
答案: 【
删除队尾元素
】