数据结构习题1_免费下载

《数据结构习题1_免费下载》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

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

4、反映了四类基本的数据组织形式。以下解释错误的是(A)。A、集合中任何两个结点之间都有逻辑关系但组织形式松散B、线性结构中结点按逻辑关系依次排列形成一条"锁链"C、树形结构具有分支、层次特性，其形态有点像自然界中的树D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接11.以下说法正确的是(D)。A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合6/6北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3

5、-1数据结构课后练习题第1章绪论填空题1.数据逻辑结构包括（集合）、（线性结构）、(树形结构)、(图型结构)四种类型，树型和图型结构合称（非线性结构）。2.对于给定的n个元素，可以构造出的逻辑结构有（集合）、（线性结构）、（树形结构）和（图型结构）四种。3.算法的五个重要特性是（有穷性）、（确定性）、（可行性）、(输入)、(输出)。4.评价算法的性能从利用计算机资源角度看主要从（时间复杂度和空间复杂度）方面进行分析。5.线性结构中元素之间存在（一对一）关系，树型结构中元素之间存在（一对多）关系，图型结构中

6、元素之间存在（多对多）关系。6.下面程序段的时间复杂度是（O（n））。i=s=0;while(s

7、前驱结点，其余每个结点有且只有__一个__个直接前驱结点。11.在树形结构中，根结点只有__一个___，根结点无前驱，其余每个结点有且只有_一个_直接前驱结点；叶子结点没有_后继__结点，其余每个结点的后继结点可以任意个_。12.在图形结构中，每个结点的前驱结点和后继结点可以有_任意个_。13.存储结构是逻辑结构的__物理__实现。14.从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即__数据__、__数据项__和__数据元素__。15.根据需要，数据元素又被称为__结点__、__记录__、

8、__元素__或__顶点___。16.通常，存储结点之间可以有__顺序存储__、__链式存储__、__索引存储__、__散列存储_四种关联方式，称为四种基本存储方式。17.通常从__正确性___、___可读性__、__健壮性__、__高效性__等几方面评价算法的(包括程序)的质量。18.一个算法的时空性能是指该算法的___时间复杂度__和__空间复杂度__，前者是算法包含的__计算量__，后者是算法需要的__存储量__。19.在