数据结构课后练习题汇编.doc

《数据结构课后练习题汇编.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课后练习题第一章绪论一、选择题1、数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限集合。A、算法B、数据元素C、数据操作D、逻辑关系E、操作F、映象G、存储H、关系2、数据结构是一门研究非数值计算的程序设计问题中计算机的（（1））以及它们之间的（②）和运算的学科。（1）A、操作对象B、计算方法C、逻辑存储D、数据映象（2）A、结构B、关系C、运算D、算法3、算法分析的目的是（），算法分析的二个主要方面是（）。A、给出数据结构的合理性B、研究算法中输入输出的关系C、空间复杂性和时间

2、复杂性D、分析算法的效率以求改进E、正确性和简明性F、分析算法的易懂性和文档性4、在数据结构中，从逻辑上可以把数据结构分成（）。A、动态和静态结构B、紧凑接和非紧凑结构C、线性与非线性结构D、内部结构和外部结构5、计算机算法指的是（），它必具备输入、输出和（）5个特性。A、计算方法B、排序方法C、解决问题的有限运算序列D、可行性、可移植性和可扩充性E、可行性、确定性和有穷性6、线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）A、随机存取B、顺序存取C、索引存取D、散列存取7、算法的时间复杂

3、度取决于（）A、问题的规模B、待处理数据的初态C、问题的规模和待处理数据的初态8、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以9、在以下的叙述中，正确的是（）A、线性表的线性存储结构优于链式存储结构B、二维数组是它的每个数据元素为一个线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出10、根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是()A、集合中任

4、何两个结点之间都有逻辑关系但组织形式松散B、线性结构中结点按逻辑关系依次排列形成一条"锁链"C、树形结构具有分支、层次特性，其形态有点像自然界中的树D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接11、以下说法正确的是()A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合二、填空题1、数据逻辑结构包括（）四种类型，树型和图型结构合称（）。2、对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）和（）四种。3、算

5、法的五个重要特性是（）。4、评价算法的性能从利用计算机资源角度看主要从（）方面进行分析。5、线性结构中元素之间存在（）关系，树型结构中元素之间存在（）关系，图型结构中元素之间存在（）关系。6、下面程序段的时间复杂度是（）。i=s=0;while(s

6、合，它包括三方面的内容________。10、在线性结构中，开始结点_____前驱结点，其余每个结点有且只有____个结点。11、在树形结构中，根结点只有______，根结点无前驱，其余每个结点有且只有______前驱结点；叶子结点没有______结点，其余每个结点的后继结点可以_____。12、在图形结构中，每个结点的前驱结点和后继结点可以有_______。13、存储结构是逻辑结构的__________实现。14、从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即__________、_______

7、___和__________。15、根据需要，数据元素又被称为__________、__________、__________或__________。16、通常，存储结点之间可以有__________、__________、__________、________四种关联方式，称为四种基本存储方式。17、通常从___________、___________、___________、___________等几方面评价算法的(包括程序)的质量。18、一个算法的时空性能是指该算法的________________和___

8、_____________，前者是算法包含的___________，后者是算法需要的___________。19、在一般情况下，一个算法的时间复杂性是___________的函数。20、常见时间复杂性的量级有：常数阶O(___________)、对数阶O(___________)、线性阶O(___________)、平方阶O(___________)、和指数阶O(____