数据结构java语言描述课后答案.docx_数据结构java语言描述课后习题答案资源-CSDN文库

版权申诉

83 浏览量 2023-04-01 19:22:36 上传评论 1 收藏 78KB DOCX 举报

资源推荐

资源详情

资源评论

数据结构 java 语言描述课后答案

【篇一：数据机构第一章——java 语言描述第 1 章绪

论习题参考答案】

概念题

1. 试述下列各组概念：

⑴ 数据、数据元素、数据项

⑵ 数据结构、数据的逻辑结构、数据的存储结构

⑶ 数据类型、数据操作

⑷ 算法、算法的时间复杂度、算法的空间复杂度

参考答案: 略

2．试述数据结构研究的 3 个方面的内容。参考答案:

数据结构研究的 3 个方面分别是数据的逻辑结构、数据的存储结构

和数据的运算（操作）。

3．试述集合、线性结构、树型结构和图型结构四种常用数据结构

的特性。参考答案:

集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，

数据元素之间无其它关系，它们之间的关系是松散性的。

线性结构：线性结构中数据元素之间存在“一对一”的关系。即若结

构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前

趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且

仅有一个前驱和一个后继。

树形结构：树形结构中数据元素之间存在“一对多”的关系。即若结

构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点

有且仅有一个前驱，所有结点都可以有多个后继。

图形结构：图形结构中数据元素之间存在“多对多”的关系。即若结

构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。

4．设有数据的逻辑结构的二元组定义形式为 b=(d,r)，其中

d={a1,a2,?,an}， r={ai,ai+1| i=1,2,?，n-1}，请画出此逻辑结构对

应的顺序存储结构和链式存储结构的示意图。

参考答案:

顺序存储结构示意图如下：

0 1 2 ?n-2 n-1

链式存储结构示意图如下：

?

剩余13页未读，继续阅读

内容反馈

版权申诉

若♡

粉丝: 6123
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip