绪论的习题

刘佳瑜*，王越 *, 黄扬* , 张钊*

(淮北师范大学计算机科学与技术学院，安徽 淮北)

*These authors contributed to the work equllly and should be regarded as co-first authors.

🌞欢迎来到机器学习的世界 
🌈博客主页：卿云阁

💌欢迎关注🎉点赞👍收藏⭐️留言📝

🌟本文由卿云阁原创！

🙏作者水平很有限，如果发现错误，请留言轰炸哦！万分感谢！

---

🍈 时间复杂度

 

 

 

 

 

---

 🍉空间复杂度

 

 

---

🍊习题

一、简答题

1．数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2．集合中，数据元素同属于一个集合，除此之外别无其它关系；线性结构中的数据元素之间存在一个对一个的关系；树形结构中的数据元素之间存在一个对多个的关系；图形结构中的数据元素之间存在多个对多个的关系。线性结构是树形结构的特例，树形结构是图形结构的特例。所有100以内的正整数是一个集合；某班级所有同学的学号是线性结构的；一个学校包含多个学院，每个学院多个系，每个系多个专业，是一种树形结构；全国内的中国银行各个分行构成图形结构。

3．顺序存储结构的优点是节省存储空间，因为不需要额外的存储空间来保存数据间的逻辑关系，可以进行随机访问；缺点是进行数据的插入和删除时可能需要移动大量的结点。链式存储结构的优点是在进行数据的插入和删除时，仅需修改指针，不需要移动结点；缺点是需要额外的存储空间来存储结点之间的逻辑关系。索引存储结构的优点是在进行插入和删除操作时，只需移动存储在索引表中对应结点的存储地址，而不必移动存放在结点表中结点的数据，因此保持了较高的数据修改运算效率；缺点是创建和维护索引表增加了时间和空间的开销。散列存储结构的优点是查找速度快，只要给出待查找的关键字，即可计算出该结点的存储地址。与上述三种方法不同的是，散列存储方式只适合要求对数据进行快速查找和输出的场合，其关键是要选择一个好的散列函数和处理“冲突”的方法。

4．抽象数据类型的定义：ADT <抽象数据类型名> {   数据对象：数据对象的定义   数据关系：数据关系的定义   基本操作：基本操作的定义 }ADT 抽象数据类型名 抽象数据类型较之一般数据类型抽象层次更高、定义范畴更广。抽象数据类型不再局限于计算机系统中已经实现的数据类型，可以是用户所定义的数据类型，它可以由计算机系统已经实现的数据类型来表示和实现。抽象数据类型必须先定义后使用，定义抽象数据类型只描述数据的逻辑结构及允许进行的操作，不考虑数据的物理存储及其操作的具体实现。

5．算法的基本特征是有穷性、确定性、可行性、输入、输出。算法的设计目标是正确性、可读性、健壮性（鲁棒性）和高效性。

 

Institutional Review Board Statement: Not applicable.

Informed Consent Statement: Not applicable.

Data Availability Statement: Not applicable.

Author Contributions:All authors participated in the assisting performance study and approved the paper.

Conflicts of Interest: The authors declare no conflict of interest