搜狗做题网求此数据结构试题正确答案
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：数学作业 时间：2024/08/10 18:44:58
求此数据结构试题正确答案
D=(a,(b,c)),则tail(D）=【】.
b,c
(b,c)
((b,c))
c
D=(a,(b,c)),则tail(D）=【】.
b,c
(b,c)
((b,c))
c
1.内部排序和外部排序
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.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念.“抽象数据类型”来实现“数据结构”.
希望对你能有所帮助.
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.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念.“抽象数据类型”来实现“数据结构”.
希望对你能有所帮助.