求此数据结构试题正确答案
发布网友
发布时间：2022-05-22 05:02
共2个回答
热心网友
时间：2024-03-06 15:20
2.邻接表和十字链表
3.线性表，树，图
4.63
5.θ（n），θ（lg n），θ（n lg n）
6.直接定址法，随机法
7.链表
8.根节点0，叶节点4,9,10,7,8，最大度的是0，节点0的后代是1,2,3
9.空的条件栈顶位置是m-1.满的条件是栈顶位置是-1
10，数据结构和抽象数据类型关系：a.“数据结构”定义为一个二元组（D，S），即两个集合，D是数据元素的集合，S是数据元素之间一个或多个关系的集合。
b.“抽象数据类型”本质是“数据类型”，与计算机相关，涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组（D，S，P），加上的P是定义的一组针对存储的数据操作（如插入，删除，排序等）。
c.总之“抽象数据类型”是“物理”概念，“数据结构”是“逻辑”概念。“抽象数据类型”来实现“数据结构”。
希望对你能有所帮助。
热心网友
时间：2024-03-06 15:21
