2024知到答案数据结构（山东财经大学）完整智慧树网课章节测试答案

第一章单元测试

文章目录

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:学校组织结构组成的层次结构
B:所有整数组成的序列
C:由n个实数组成的集合
D:由100个字符组成的序列
答案: 【由100个字符组成的序列】

2、单选题：
在长度为n的顺序表中第i(0
选项：
A:O(n2)
B:O(n)
C:O(log2n)
D:O(1)
答案: 【O(n)】

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

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

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

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