实用数据结构基础第三版答案

《实用数据结构基础第三版答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、单元练习1一.判断题（下列各题，正确的请在前面的括号内打错误的打X）（V）（I）数据的逻辑结构与数据元素本身的内容和形式无关。（V）（2）—个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（X）（3）数据元素是数据的最小单位。（X）（4）数据的逻辑结构和数据的存储结构是相同的。（乂）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（V）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（V）（7）数据的存储结构是数据的逻辑结构的存储映像。（V）（8）数据的物理结构是指数据在计算机内实际的存储形式

2、。（X）（9）数据的逻辑结构是依赖于计算机的。（V）（10）算法是对解题方法和步骤的描述。二.填空题（1）数据有逻辑结构和存储结构两种结构。（2）数据逻辑结构除了集合以外，还包扌舌：线性结构、树形结构和图形结构。（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构°（4）树形结构和图形结构合称为非线性结构。（5）在树形结构中，除了树根结点以外，其余每个结点只有1个前趋结点。（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。（7）数据的存储结构又叫物理结构。（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散

3、列存储°（9）线性结构中的元素之间存在一对一的关系。（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。（13）数据结构被定义为（D,R）,其屮D是数据的有限集合，R是D上的关系的有限集合。（14）算法是一个有穷指令的集合。（15）算法效率的度量可以分为事先估算法和事后统计法。（16）一个算法的时间复杂性是算法输入规模的函数。（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。（18）若一个算

4、法屮的语句频度Z和为T（n）=6n+3nlog2n,则算法的时间复杂度为_Q（nlog2n）o（19）若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2,则算法的时间复杂度为（n2）o（20）数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的关系和运算的学科。一.选择题（1）数据结构通常是研究数据的（A）及它们之间的相互联系。A.存储结构和逻辑结构B.存储和抽象C.联系和抽象D.联系与逻辑（2）在逻辑上可以把数据结构分成：（C）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部

5、结构（3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（C）0A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构（4）非线性结构屮的每个结点（D）□A.无直接前趋结点B.无直接后继结点C.只有一个直接前趋结点和一个直接后继结点D.可能有多个直接前趋结点和多个直接后继结点（5）链式存储的存储结构所占存储空间（A）0A.分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针B.只有一部分，存放结点的值C.只有一部分，存储表示结点I'可关系的指针D.分两部分，一部分存放结点的值，另一部分存放结点所占单元素（6）

6、算法的计算量大小称为算法的（C）0A.现实性B.难度C.时间复杂性D.效率（7）数据的基本单位是（B）。A.数据结构B.数据元素C.数据项D.文件（8）每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（A）结构。A.顺序存储B.链式存储C.索引存储D.散列存储（9）每一个存储结点不仅含有一个数据元素，存储方式。A.顺序B.链式还包含一组指针，该存储方式是（B）C.D.索引D）。树形结构C）。散列（10）以下任何两个结点之间都没有逻辑关系的是（A.图形结构（11）在数据结构中，A.物理结构储结构（12）下列四

7、种基本逻辑结构中，数据元素之间关系最弱的是（AA.集合B.（13）与数据元素本身的形式、A.逻辑结构B.线性结构C.与所使用的计算机无关的是（B.存储结构C.逻辑结构）。B.线性结构内容、相对位置、存储结构C.树形结构个数无关的是数据的（C.逻辑实现D.集合D.逻辑和存D.D.图形结构存储实现（14）每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（C）存储方式。A.顺序B.链式C.索引（15）算法能正确的实现预定功能的特性称为算法的（A）。A.正确性B.易读性C.健壮性（16）算法在

8、发生非法操作时可以作出处理的特性称为算法的（CA.正确性B.易读性（17）下列吋I'可复杂度中最坏的是（D）。A.0（1）B.0（n）（18）下列算法