2024智慧树网课答案 数据结构（绵阳师范学院） 最新完整智慧树知到满分章节测试答案
第一章 单元测试
1、 问题:计算机算法是指解决问题的步骤序列 ,它必须具备（）、输入和输出5个特性。
选项：
A:可行性、可移植性、可扩充性
B:可行性、确定性、有穷性
C:易读性、稳定性、安全性
D:确定性、有穷性、稳定性
答案: 【
可行性、确定性、有穷性
】
2、 问题:当需要解决的问题的规模（以某种单位计算）由1增至n时，解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n)，则该算法的时间代价是（）。
选项：
A:1
B:n
C:f(1)
D:f(n)
答案: 【
f(n)
】
3、 问题:下面关于算法说法错误的是（）。
选项：
A:算法是对特定问题求解步骤的一种描述
B:算法是指令的有限序列
C:算法的可行性是指指令不能有二义性
D:算法必须在执行有穷步之后结束
答案: 【
算法的可行性是指指令不能有二义性
】
4、 问题:从逻辑上可以把数据结构分为（）两大类。
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【
线性结构、非线性结构
】
5、 问题:程序可以采用自然语言、数学语言或者约定的符号语言来描述。
选项：
A:对
B:错
答案: 【
错
】
6、 问题:顺序存储设计时，存储单元的地址不一定连续。
选项：
A:对
B:错
答案: 【
错
】
7、 问题:数据结构的研究范围主要包括（）。
选项：
A:逻辑结构
B:物理结构
C:编程语言
D:相应的运算
答案: 【
逻辑结构
物理结构
相应的运算
】
8、 问题:对于n个元素可以构造的逻辑结构有（）。
选项：
A:集合
B:有序表
C:链表
D:线性结构
答案: 【
集合
线性结构
】
9、 问题:下述（）与数据的存储结构有关。
选项：
A:栈
B:双向链表
C:散列表
D:循环队列
答案: 【
双向链表
散列表
循环队列
】
10、 问题:以下说法错误的是（）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案: 【
数据元素是数据的最小单位
数据项是数据的基本单位
数据结构是带有结构的各数据项的集合
】
第二章 单元测试
1、 问题:下述（）是顺序存储结构的优点。
选项：
A:按位查找方便
B:插入运算方便
C:删除运算方便
D:方便地运用于各种逻辑结构的存储表示
答案: 【
按位查找方便
】
2、 问题:在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素。
选项：
A:n
B:i-1
C:n-i
D:n-i+1
答案: 【
n-i
】
3、 问题:对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
选项：
A:将n个元素从小到大排序
B:删除第i（1<=i<=n）个元素
C:改变第i（1<=i<=n）个元素的值
D:在第i（1<=i<=n）个元素后插入一个新元素
答案: 【
改变第i（1<=i<=n）个元素的值
】
4、 问题:将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）。
选项：
A:n
B:2n-1
C:2n
D:n-1
答案: 【
n
】
5、 问题:一个顺序表所占用的存储空间大小与表的长度无关。
选项：
A:对
B:错
答案: 【
错
】
6、 问题:一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
选项：
A:对
B:错
答案: 【
对
】
7、 问题:关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
选项：
A:线性表的顺序存储结构优于其链式存储结构
B:线性表的长度变化较大时，链式存储结构更优于顺序存储结构
C:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
D:顺序存储结构和链式存储结构都可以进行顺序存取
答案: 【
线性表的长度变化较大时，链式存储结构更优于顺序存储结构
顺序存储结构和链式存储结构都可以进行顺序存取
】
8、 问题:取线性表的第i个元素的时间与i的大小有关。
选项：
A:对
B:错
答案: 【
错
】
9、 问题:在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
选项：
A:访问第i(1
B:在最后一个结点后插入一个新值
C:删除第i(1
D:在第i(1
答案: 【
访问第i(1
在最后一个结点后插入一个新值
10、 问题:在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
选项：
A:对
B:错
答案: 【
错
】
第三章 单元测试
1、 问题:栈和队列具有相同的（）。
选项：
A:抽象数据类型
B:逻辑结构
C:存储结构
D:运算
答案: 【
逻辑结构
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
