《数据结构》习题集：第1章 绪论.doc

《《数据结构》习题集：第1章 绪论.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

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

3、8.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以9.在以下的叙述中，正确的是（）。【＊＊＊，★】A、线性表的顺序存储结构优于链式存储结构B、二维数组是它的每个数据元素为一个线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出10.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是()。【＊】A、集合中任何两个结点之间都有逻辑关系但组织形式松散B、线性结构中结点按逻辑关系依次排列形成一条"锁链"C、树形结构具有

4、分支、层次特性，其形态有点像自然界中的树D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接11.以下说法正确的是()。【＊，★】A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合填空题1.数据逻辑结构包括（集合）、（线性）、(树型)、(图型)四种类型，树型和图型结构合称（非线性）。【＊】2.对于给定的n个元素，可以构造出的逻辑结构有（集合）、（线性）、（树型）和（图形结构）四种。【＊】3.算法的五个重要特性是（有穷性）、确定性）、（可行性）、(输入)、(输出)。【＊】4.评价算法的性

5、能从利用计算机资源角度看主要从（时间复杂度.空间复杂度）方面进行分析。【＊】5.线性结构中元素之间存在（一对一）关系，树型结构中元素之间存在（一对多）关系，图型结构中元素之间存在（多对多）关系。【＊】6.下面程序段的时间复杂度是（O(n)）。【＊，★】i=s=0;while(s

6、，它包括三方面的内容_数据的逻辑结构、数据的存储结构、对数据施加的操作_______。【＊】10.在线性结构中，开始结点_没有____直接前驱结点，其余每个结点有且只有__一个__个直接前驱结点。【＊，★】11.在树形结构中，根结点只有_一个_____，根结点无前驱，其余每个结点有且只有__一个____直接前驱结点；叶子结点没有____后继__结点，其余每个结点的后继结点可以__任意个___。【＊，★】12.在图形结构中，每个结点的前驱结点和后继结点可以有_任意个______。【＊，★】13.存储结构是逻辑结构的______物理____实现。【＊】14.从数据结构的观点看，通常

7、所说的"数据"应分成三个不同的层次，即____数据______、_____数据元素_____和_________数据项_。【＊，★】15.根据需要，数据元素又被称为___结点_______、_____记录_____、_____元素_____或___顶点_______。【＊＊，★】16.通常，存储结点之间可以有___顺序存储_______、_____链式存储_____、_____索引存储_____、_____散列存储___四种关联方式，称为四种基本存储方式。【＊＊＊】17.通常从___正确性_