2022知到答案 数据结构（山东财经大学） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:数据结构在计算机内存中的表示是指( )。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【
数据的存储结构
】

2、 问题:在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为( )
选项：
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:其他选项都不对
答案: 【
顺序存储结构
】

3、 问题:计算机算法指的是（ ）
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 【
解决问题的步骤序列
】

4、 问题:算法的计算量的大小称为计算的（ ）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【
复杂性
】

5、 问题:算法的优劣与算法描述语言无关，但与所用计算机有关。( )
选项：
A:对
B:错
答案: 【
错
】

6、 问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
选项：
A:对
B:错
答案: 【
对
】

第二章 单元测试

1、 问题:以下（）是一个线性表。
选项：
A:由n个实数组成的集合
B:由100个字符组成的序列
C:所有整数组成的序列
D:学校组织结构组成的层次结构
答案: 【
由100个字符组成的序列
】

2、 问题:在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为（ ）。
选项：
A:O(log2n)
B:O(1)
C:O(n)
D:O(n2)
答案: 【
O(n)
】

3、 问题:在顺序表中删除一个元素所需移动的元素平均数是（ ）。
选项：
A:(n-1)/2
B:n
C:n+1
D:(n+1)/2
答案: 【
(n-1)/2
】

4、 问题:线性表采用链式存储时，结点的存储地址（ ）。
选项：
A:必须是连续的
B:必须是不连续的
C:连续与否均可
D:和头结点的存储地址相连续
答案: 【
连续与否均可
】

5、 问题:对于一个带头结点的单链表head，判定该表为空表的条件是（ ）
选项：
A:head==null
B:head.next==null
C:head.next==head
D:head!=null
答案: 【
head.next==null
】

6、 问题:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
选项：
A:对
B:错
答案: 【
错
】

第三章 单元测试

1、 问题:栈的插入和删除操作在（ ）。
选项：
A:栈底
B:栈顶
C:任意位置
D:指定位置
答案: 【
栈顶
】