《数据结构》复习题及参考答案.doc

《《数据结构》复习题及参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》复习题及参考答案`000101B1数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。~0001操作对象关系`000201B1数据结构被形式地定义为（D,R），其中D是的有限集合，R是D上的有限集合。~0002数据元素关系`000301B2数据结构包括数据的数据的和数据的这三个方面的内容。~0003逻辑结构存储结构运算`000401B1数据结构按逻辑结构可分为两大类，它们分别是和。~0004线性结构非线性结构`000501B1线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中

2、元素之间存在关系。~0005一对一一对多多对多`000601B1在线性结构中，第一个结点前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点后续结点，其余每个结点有且只有1个后续结点。~0006没有没有`000701B2在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后续结点数可以。~0007前驱1后续任意多个`000801B1在图形结构中，每个结点的前驱结点数和后续结点数可以。~0008任意多个`000901B2数据的存储结构可用四种基本的存储方法表示，它们分别是。~0009顺序

3、链式索引散列`001001B2数据的运算最常用的有5种，它们分别是。~0010插入、删除、修改、查找、排序`001101B2一个算法的效率可分为效率和效率。~0011时间空间`001201C1非线性结构是数据元素之间存在一种：（）A、一对多关系B、多对多关系C、多对一关系D、一对一关系~0012B`001301C1数据结构中，与所使用的计算机无关的是数据的（）结构；A、存储B、物理C、逻辑D、物理和存储~0013C`001401C1算法分析的目的是（）A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进

4、D、分析算法的易懂性和文档性~0014C`001501C1算法分析的两个主要方面是（）A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性~0015A`001601C2计算机算法指的是（）A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法~0016C`001701C2计算机算法必须具备输入、输出和（）等5个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性~0017B`001801A2数据结构和数据类型两个概念之间有区别吗

5、？~0018简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。`001901A1简述线性结构与非线性结构的不同点。~0019线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。`002001A2分析下面各程序段的时间复杂度：for(i=0;i

6、;j

7、是开始结点，哪些结点是终端结点？D={d1,d2,…,d9}R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),(d5,d6),(d8,d9),(d9,d7),(d4,d7),(d4,d6)}~0024此图为图形结构d1，d2—无直接前驱，是开始结点d6,d7—无直接后继是终端结点`002502B1在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。~0025表中一半表长和该元素在表中的位置`002603C1判定一个栈ST（最多元素为m0）为空的条件是Ａ、ST-

8、>top<>0Ｂ、ST->top=0Ｃ、ST->top<>m0Ｄ、ST->top=m0~0026B`002702B2向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动个元素。~0027n-i+1`0028