龄眯顾慰噬耐胳莫痞钢排记偷
✡
数据结构 2024智慧树满分答案
第一章 单元测试
1、单选题：
计算机算法是指解决问题的步骤序列 ,它必须具备（ )、输入和输出5个特性。
A:易读性、稳定性、安全性
B:
可行性、可移植性、可扩充性
C:
可行性、确定性、有穷性
D:确定性、有穷性、稳定性
答案:
可行性、确定性、有穷性
2、单选题：
算法的时间复杂度取决于（ )。
A:其余选项都不对
B:问题的规模
C:待处理数据的初态
D:A和B
答案: A和B
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:循环队列
E:散列表
答案: 双向链表;线索树;循环队列;散列表
10、多选题：
以下说法错误的是（ ）。
A:数据项是数据的基本单位
B:数据结构是带有结构的各数据项的集合
C:数据结构是带有结构的数据元素的集合
D:数据元素是数据的最小单位
答案: 数据项是数据的基本单位;数据结构是带有结构的各数据项的集合;数据元素是数据的最小单位
第二章 单元测试
1、单选题：
下述（）是顺序存储结构的优点。
A:
插入运算方便
B:
按位查找方便
C:
删除运算方便
D:
方便地运用于各种逻辑结构的存储表示
答案:
按位查找方便
2、单选题：
在一个长度为n的顺序表中删除第i(1
A:n-i+1
B:n
C:n-i
D:i-1
答案: n-i
3、单选题：
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
A:删除第i（1
B:将n个元素从小到大排序
C:在第i（1
D:改变第i（1
答案: 改变第i（1
4、单选题：
将两个有n个元素的有序表归并为一个有序表，最少比较次数为（ ）
A:2n
B:n-1
C:2n-1
D:n
答案: n
5、判断题：
一个顺序表所占用的存储空间大小与表的长度无关。
A:错
B:对
答案: 错
6、判断题：
一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
A:错
B:对
答案: 对
7、多选题：
关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
A:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
B:
线性表的长度变化较大时，链式存储结构更优于顺序存储结构
C:顺序存储结构和链式存储结构都可以进行顺序存取
D:线性表的顺序存储结构优于其链式存储结构
答案:
线性表的长度变化较大时，链式存储结构更优于顺序存储结构
;顺序存储结构和链式存储结构都可以进行顺序存取
8、多选题：
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
A:
删除第i个结点
B:
在最后一个结点后插入一个新值
C:
访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱
D:
在第i(1<i<n)个结点后插入一个结点
答案:
在最后一个结点后插入一个新值
;
访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱
9、判断题：
取线性表的第i个元素的时间与i的大小有关。
A:对
B:错
答案: 错
10、判断题：
在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
A:对
B:错
答案: 错
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，搜索微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
速衔骚箩别悔泡扑南喘勃芜梅