第一章绪论练习题答案

《第一章绪论练习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章绪论练习题答案一、填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。2.数据结构被形式地定义为（D,R），其中D是数据元素的有限集合，R是D上的关系有限集合。3.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。4.数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。5.线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个

2、结点有且只有1个后续结点。7.在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。8.在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。10.数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。11.一个算法的效率可分为时间效率和空间效率。1.计算机专业人员必须完成的两项基本任务是：数据表示和数据处理。2.数据在计算机存储器中的存在形式称为机内表示。3.概括地说，数据结构课程的主要内容包括:数

3、据的逻辑结构、定义在逻辑结构上的基本运算、数据的存储结构和运算的实现。此外，该课程还要考虑各种结构和实现方法的评价和选择。4.由一种逻辑性结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立、选择和实现是数据结构的核心问题。5.存储结构是逻辑结构的存储实现。6.数据表示任务是逐步完成的，即数据表示形式的变化过程是机外表示->逻辑结构->存储结构。7.数据处理任务也是逐步完成的，即转化过程是处理要求->基本运算和运算->算法。8.从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即数据、数据元素和数据项。9.根据需要，数据元素又被称为元素、结点

4、、顶点或记录。10.在有些场合下，数据项又称为__________或__________，它是数据的不可分割的最小标识单位。10、字段域11.从某种意义上说，数据、数据元素和数据项实际反映了数据组织的三个层次，数据可由若干个__________构成，数据元素可由若干个__________构成。11、数据元素数据项12.根据数据元素之间关系的不同特性，通常有__________、_________、__________、__________四类基本逻辑结构，它们反映了四类基本的数据组织形式。112、集合线性结构树形结构图状结构13.根据操作的效果，可将运算分成以下两种基本类

5、型：①__________型运算，其操作改变了原逻辑结构的“值”，如结点个数、某些结点的内容等；②__________型运算，其操作不改变原逻辑结构，只从中提取某些信息作为运算的结果。13、加工引用14.将以某种逻辑结构S为操作对象的运算称为“__________”，简称“__________”。14、定义在S上的运算S上运算15.一般地，可能存在同一逻辑结构S上的两个运算A和B，A的实现需要或可以利用B，而B的实现不需要利用A。在这种情况下，称A可以“__________”为B。15、归纳16.存储实现的基本目标是建立数据的__________。16、机内表示17.一般

6、地，一个存储结构包括__________、__________、__________三个主要部分。17、存储结点数据元素之间关联方式的表示附加设施18.通常，存储结点之间可以有__________、__________、__________、_________四种关联方式，称为四种基本存储方式。18、顺序存储方式链式存储方式索引存储方式散列存储方式19.可用任何一种存储方式所规定的存储结点之间的关联方式来间接表达给定逻辑结构S中数据元素之间的逻辑关系。由此得到的存储结构，称为____________________或__________。19、给定逻辑结构S的存储实现存储

7、映象20.一个运算的实现是指一个完成该运算功能的__________。运算实现的核心是处理步骤的规定，即___________。20、程序算法设计21.任何算法都必须用某种语言加以描述。根据描述算法的语言的不同，可将算法分为：___________、___________、___________三类。21、运行终止的程序可执行部分伪语言算法非形式算法22.数据结构课程着重评论算法的___________，又称为“___________”。22、时空性能算法分析23.通常从___________、___________、____