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

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

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

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

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

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

第三章 单元测试

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

2、单选题：对于栈操作数据的原则是（）。
A:后进先出
B:先进先出
C:不分顺序
D:后进后出
正确答案:【后进先出】

3、单选题：一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i个元素是（）。
A:i
B:不确定
C:n-i
D:n-i+1
正确答案:【n-i+1】