智慧树数据结构（上海电力大学）课后答案(知到期末答案)
32 min read智慧树数据结构（上海电力大学）课后答案(知到期末答案)
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:对
答案:【错】
7、判断题：
算法的实现依赖于数据的逻辑结构。
选项：
A:错
B:对
答案:【错】
8、判断题：
算法是对解题方法和步骤的描述。
选项：
A:错
B:对
答案:【对】
9、单选题：
链式存储结构所占存储空间（）。
选项：
A:只有一部分，存储表示结点间关系的地址。
B:只有一部分，存放结点的值。
C:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
D:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。
答案:【分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。】
10、单选题：
下列时间复杂度中最坏的是（）。
选项：
A:O(n2)
B:O（1）
C:O（n）
D:O(logn)
答案:【O(n2)】
1、单选题：
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
选项：
A:在第i个结点后插入一个新结点（1≤i≤n）
B:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
C:将n个结点从小到大排序
D:删除第i个结点（1≤i≤n）
答案:【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】
2、单选题：
链式存储结构的最大优点是
选项：
A:无需预分配空间
B:便于随机存取
C:存储密度高
D:便于进行插入和删除操作
答案:【便于进行插入和删除操作】
3、单选题：
假设在顺序表{ a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
选项：
A:124
B:107
C:128
D:106
答案:【128】
4、单选题：
在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
选项：
A:s.next=p;p.next=q;
B:s.next=q;p.next=s;
C:p.next=q;q.next=s;
D:q.next=p;p.next=s;
答案:【s.next=q;p.next=s;】
5、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高
选项：
A:错
B:对
答案:【错】
6、单选题：
在单链表中，增加一个头结点的目的是为了
选项：
A:说明单链表是线性表的链式存储
B:标识表结点中首结点的位置
C:方便运算的实现
D:使单链表至少有一个结点
答案:【方便运算的实现】
7、单选题：
一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
选项：
A:100
B:108
C:110
D:120
答案:【108】
8、判断题：
链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
选项：
A:对
B:错
答案:【错】
9、判断题：
链表的每个结点中都恰好包含一个指针
选项：
A:对
B:错
答案:【错】
10、判断题：
顺序存储方式只能用于存储线性结构
选项：
A:错
B:对
答案:【错】
智慧树数据结构（上海电力大学）
智慧树是一个非常优秀的在线学习平台。它提供了许多高质量的课程，其中包括上海电力大学的数据结构课程。这门课程非常重要，因为数据结构是计算机科学的基础。
课程大纲
这门课程包括以下主题：
- 线性表
- 栈和队列
- 树
- 图
- 排序和查找算法
课程特色
这门课程的特点在于：
- 课程内容丰富、系统，覆盖了数据结构的主要知识点；
- 课程讲解生动、深入浅出，易于理解；
- 课程配有大量的练习题和实践项目，能够帮助学生巩固所学知识；
- 课程的知识点和实践项目与计算机科学相关专业课程密切相关，能够帮助学生提高综合素质。
学习方式
这门课程采用在线教学的方式，学生可以随时随地学习。
在线视频
课程配有高清视频，讲解生动、深入浅出。学生可以按照自己的节奏进行学习，随时暂停、回放视频。
在线练习
每个章节都有大量的在线练习题，能够帮助学生巩固所学知识点。学生可以自主选择难度级别，进行练习。
实践项目
课程中还有许多实践项目，能够帮助学生将所学知识应用到实际项目中。这些项目涉及到算法设计、代码实现等方面，能够提高学生的综合素质。
学习收获
通过学习这门课程，学生将收获以下知识和技能：
- 掌握数据结构的基本概念、基本操作和算法思想；
- 熟悉常用数据结构的实现方式；
- 掌握排序和查找算法的基本原理和实现方法；
- 能够应用所学知识解决实际问题；
- 提高算法设计和程序实现的能力。
总结
数据结构是计算机科学的基础，掌握好数据结构非常重要。智慧树提供的数据结构课程非常优秀，涵盖了数据结构的主要知识点。通过学习这门课程，学生可以掌握数据结构的基本概念、基本操作和算法思想，提高算法设计和程序实现的能力。
