2024知到答案 数据结构（哈尔滨金融学院） 最新智慧树满分章节测试答案
第一章 单元测试
1、多选题：
数据的逻辑结构有（ ）
选项：
A:线性结构
B:图状结构
C:索引结构
D:树形结构
答案: 【线性结构;
图状结构;
树形结构】
2、单选题：
据组织的三个层次，从小到大，分别是（ ）
选项：
A:数据、数据项和数据元素
B:数据项、数据元素和数据
C:数据元素、数据和数据项
D:数据、数据元素和数据项
答案: 【数据项、数据元素和数据】
3、单选题：
以下哪个存储结构是根据结点的关键字值直接计算（根据散列函数）出结点的存储地址（ ）
选项：
A:链式结构
B:索引结构
C:散列结构
D:顺序结构
答案: 【散列结构】
4、单选题：
（ ）是指一个数学模型以及定义在此数学模型上的一组操作
选项：
A:数据元素
B:数据对象
C:数据类型
D:数据集合
答案: 【数据类型】
5、单选题：
以下时间复杂度最小的是（ ）
选项：
A:O(n)
B:O(log2n)
C:O(n2)
D:O(nlog2n)
答案: 【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:n-i-1
B:n-i
C:i
D:n-i+1
答案: 【n-i】
3、判断题：
线性表的顺序存储优于链式存储。 （ ）
选项：
A:错
B:对
答案: 【错】
4、判断题：
在顺序表中，插入元素时，移动元素的个数与该元素的位置无关。 （ ）
选项：
A:对
B:错
答案: 【错】
5、判断题：
对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。
选项：
A:错
B:对
答案: 【对】
6、单选题：
设rear是指向非空带头结点的循环链表的尾指针，则删除首结点的操作表示为（ ）。
选项：
A:rear=rear->next->next; free(rear); free(s);
B:rear=rear->next; free(rear);
C:s=rear->next->next; rear->next->next=s->next; free(s);
D:s=rear; rear=rear->next; free(s);
答案: 【s=rear->next->next; rear->next->next=s->next; free(s);】
7、单选题：
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
选项：
A:(n-1)/2
B:n
C:n/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==head
C:head->next==NULL
D:head!==NULL
答案: 【head->next==NULL】