唱挤帝溶遍陋颈犁查新拉谓贝
宏剖帘僧慕顷乌赂委沽许清颁
数据结构与算法2074105 2024智慧树满分答案
绪论 单元测试
1、判断题：
数据结构主要研究内存中数据组织和数据处理方法。
A:对
B:错
答案: 对
2、多选题：
数据结构与算法课程的学习目标是（ ）。
A:能利用所学数据结构和算法知识解决实际问题。
B:提高计算思维能力
C:理解并掌握典型数据结构及七本运算的实现算法。
D:具备基本的算法设计与分析能力。
答案: 能利用所学数据结构和算法知识解决实际问题。;提高计算思维能力;理解并掌握典型数据结构及七本运算的实现算法。;具备基本的算法设计与分析能力。
3、多选题：
数据结构课程的学习重点是（ ）
A:掌握各种数据结构的存储结构的设计与实现。
B:掌握基本的算法分析方法。
C:掌握各种数据结构的逻辑特性
D:掌握基本的算法设计方法
答案: 掌握各种数据结构的存储结构的设计与实现。;掌握基本的算法分析方法。;掌握各种数据结构的逻辑特性;掌握基本的算法设计方法
第一章 单元测试
1、多选题：
算法分析主要分析的是算法的（ ）
A:可读性
B:时间复杂性
C:空间复杂性
D:正确性
答案: 时间复杂性;空间复杂性
2、判断题：
数据结构是数据对象与对象中数据元素之间关系的集合。
A:对
B:错
答案: 对
3、判断题：
数据元素是数据的最小单位。
A:对
B:错
答案: 错
4、判断题：
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
A:对
B:错
答案: 对
5、判断题：
算法和程序没有区别，所以在数据结构中二者是通用的。
A:错
B:对
答案: 错
6、单选题：
数据结构中，与所使用的计算机无关的是数据的（ ）结构
A:逻辑
B:物理
C:物理与存储
D:存储
答案: 逻辑
7、单选题：
算法分析的目的是（ ）
A:分析算法的易懂性和文档性
B:找出数据结构的合理性
C:分析算法的效率以求改进
D:研究算法中的输入和输出的关系
答案: 分析算法的效率以求改进
8、单选题：
设x,y,n为正整数，下列程序片段的渐进时间复杂度是（ ）
x=1；y=1；
while（x + y if（x > y） y++；
else x++；}
A:O(n)
B:O(log2n)
C: O(n2)
D:O(( 2/3 )n)
答案: O(n)
9、多选题：
在数据结构中，从逻辑上可以把数据结构分成 （ ）
A:线性结构
B:非线性结构
C:动态结构
D:静态结构
答案: 线性结构;非线性结构
10、多选题：
计算机算法必须具备输入、输出和（ ）、（ ）、（ ）5个特性。
A:确定性
B:可扩充性
C:可行性
D:有穷性
答案: 确定性;可行性;有穷性
第二章 单元测试
1、判断题：
链表的物理存储结构具有同链表一样的顺序。
A:错
B:对
答案: 错
2、判断题：
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A:对
B:错
答案: 错
3、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A:对
B:错
答案: 错
4、判断题：
在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
A:错
B:对
答案: 对
5、单选题：
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）
A:120
B:100
C:108
D:110
答案: 108
6、单选题：
链式存储结构所占存储空间（ ）
A:分两部分，一部分存结点值，另一部分存表示结点间关系的指针
B:只有一部分，存放结点值
C:分两部分，一部分存放结点值，另一部分存放结点所占单元数
D:只有一部分，存储表示结点间关系的指针
答案: 分两部分，一部分存结点值，另一部分存表示结点间关系的指针
7、单选题：
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
A:q=p->next; p->next=q->next；
B:p->next=q; q->next=q->next；
C:p->next=q->next; q=p->next；
D:q->next=p->next; p->next=q；
答案: q->next=p->next; p->next=q；
8、单选题：
设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
A:p= p->next；p->next = p->next->next；
B:p = p->next->next；
C:p->next = p->next->next；
D:p->next = p->next；
答案: p->next = p->next->next；
9、单选题：
设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
A: s = rear；rear = rear->next；free（s）；
B:rear = rear->next->next； free（rear）；
C:rear = rear->next；free（rear）；
D:s = rear->next->next；rear->next = s->next；free（s）；
答案: s = rear->next->next；rear->next = s->next；free（s）；
10、单选题：
设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
A:p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；
B:s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；
C:p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；
D:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；
答案: s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
了损倦宝尚趣褪坊苹拨肩猫反
榔矾怠继棺尺笆鼻牵恋撤厕挽