数据结构习题集(包含全部答案).doc

《数据结构习题集(包含全部答案).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。A．结构B．关系C．运算D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。A．正确B．不正确C．无法确定D．以上答案都不对4．算法分析的目的是（）。A．找出算法的合理性B．研究算法的输人与输出关系C．分析算法的有效性以求改进D．分

2、析算法的易懂性5.算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态C.A和B6．一个算法应该是（）。A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.7.下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。A．循环队列B.链表C.哈希表D.栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i

3、=0;j

4、____，有些情况下也称为元素、结点、顶点、记录等。（基本单位）3、________是数据不可分割的最小单元，是具有独立含义的最小标识单位。例如构成一个数据元素的字段、域、属性等都可称之为________。（数据项、数据项）4、数据的逻辑结构是指数据之间的________。逻辑结构是从________上描述数据，它与具体存储无关，是独立于计算机的。因此逻辑结构可以看作是从具体问题抽象出来的______________。（逻辑关系、逻辑关系、数学模型）5、数据的________指数据元素及其关系在计算机存储器内的表

5、示。_________是逻辑结构在计算机里的实现，也称之为映像。（存储结构、存储结构）6、数据逻辑结构可以分为四种基本的类型，_______结构中的元素除了仅仅只是同属于一个_________________，不存在什么关系。（集合、集合）7、数据逻辑结构的四种基本类型中，________中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。（线性结构）8、数据逻辑结构的四种基本类型中，____________中的元素

6、是一种一对多的关系。（树形结构）9、图型结构或图状结构是一种________的关系。在这种逻辑结构中，所有结点均可以有多个前驱和多个后继。（多对多）10、有时也可将树型结构、集合和图型结构称为__________，这样数据的逻辑结构就可以分为__________和________两大类。（非线性结构、线性结构、非线性机构）11、____________方式是指逻辑上相邻的结点被存储到物理上也相邻的存储单元中。这种存储结构只存储结点的数值，不存储结点之间的关系，结点之间的关系是通过存储单元的相邻关系隐含的表示出来的

7、。（顺序存储）12、_______方式是种存储方法，不要求逻辑上相邻的结点在物理上也相邻，即数据元素可以存储在任意的位置上。（链式存储）13、_________方式是利用结点关键字的值直接计算出该结点存储单元地址，然后将结点按某种方式存人该地址的一种方法。（散列存储或哈希存储）14、所谓算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的其中每个指令表示一个或多个操作。算法的五个重要特性是__________、__________、__________、__________和__________。

8、（有限序列、有穷性、确定性、可行性、输入、输出）15、算法的_______性是指算法必须能够在执行有限个步骤之后结束，并且每个步骤都必须在有穷的时间内完成。（有穷性）16、算法的________性是指算法中的每一个步骤必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。并且，在任何条件下，算法只能有惟一的一条执行路径，即只要输人是相同的就只能得到________