2022知到答案 数据结构与算法（长安大学） 最新知到智慧树满分章节测试答案
第一章 单元测试
1、 问题:以下可以用于定义一个完整的数据结构的是（ ）。
选项：
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 【
抽象数据类型
】
2、 问题:以下关于数据结构的说法中，正确的是（ ）。
选项：
A:数据的逻辑结构独立于其存储结构
B:数据的存储结构独立于其逻辑结构
C:数据的逻辑结构唯一决定了其存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 【
数据的逻辑结构独立于其存储结构
】
3、 问题:计算算法的时间复杂度是属于一种（ ）。
选项：
A:事前统计的方法
B:事前分析估算的方法
C:事后统计的方法
D:事后分析估算的方法
答案: 【
事前分析估算的方法
】
4、 问题:算法的时间复杂度主要取决于（ ）。
选项：
A:计算的环境
B:待处理数据的值
C:问题的规模
D:数据的类型
答案: 【
问题的规模
】
5、 问题:
int suanfa(int n){
int i=1, s=1;
while(s＜n) s+=++I;
return i;
}
上面算法的时间复杂度是O(
)。 （ ）
选项：
A:对
B:错
答案: 【
对
】
第二章 单元测试
1、 问题:线性表L=(a1,a2,……,an)，下列说法正确的是（ ）。
选项：
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少要有一个元素
C:表中诸元素的排列顺序必须是由小到大或由大到小
D:除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
答案: 【
除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
】
2、 问题:在长度为n的顺序表中删除第i (1≤i≤n) 个元素时，需向前移动（ ）个元素。
选项：
A:n
B:i-1
C:n-i
D:n-i+1
答案: 【
n-i+1
】
3、 问题:如果线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【
仅有尾指针的单循环链表
】
4、 问题:在一个单链表中，若删除p所指向结点的后续结点，则所需修改指针的操作为（ ）。
选项：
A:p-＞next=p-＞next-＞next;
B:p=p-＞next;p-＞next=p-＞next-＞next;
C:p=p-＞next;
D:p=p-＞next-＞next;
答案: 【
p-＞next=p-＞next-＞next;
】
5、 问题:设线性表有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的（ ）。
选项：
A:删除指定元素
B:在最后一个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个元素和第2n-i-1个元素(i=, 1, …, n-1)
答案: 【
删除指定元素
】
第三章 单元测试
1、 问题:栈是（ ）。
选项：
A:顺序存储的线性结构
B:链式存储的线性结构
C:限制存取点的线性结构
D:限制存取点的非线性结构
答案: 【
限制存取点的线性结构
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
