大学数据构造课后习题.docx

《大学数据构造课后习题.docx》由会员分享，可在线阅读，更多相关《大学数据构造课后习题.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学数据构造课后习题第1章绪论一、单项选择题1_是数据的最小单位，_是数据的基本单位。A数据项B数据元素C信息项D表元素2数据构造是_以及它们之间的_。1A数据元素B计算方法C逻辑存储D数据映像2A构造B关系C运算D算法3计算机所处理的数据一般具备某种内在联络，这是指_。A数据和数据之间存在某种关系B元素和元素之间存在某种关系C元素内部具有某种构造D数据项和数据项之间存在某种关系4在数据构造中，与所使用的计算机无关的是数据_构造。A逻辑B存储C逻辑和存储D物理5数据的逻辑构造能够分为_两类。A动态构造和静态构造B紧凑构造和非紧凑构造C线性构造和非线性构造D内部构造和外部构造6数据的逻辑构造是指

2、_关系的整体。A数据元素之间逻辑B数据项之间逻辑C数据类型之间D存储构造之间7在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方法8在数据的存储构造中，一个存储结点存储一个_。A数据项B数据元素C数据构造D数据类型9在计算机的存储器中表示的物理地址和逻辑地址直接对应并且是连续的，称之为_。A逻辑构造B顺序存储构造C链式存储构造D以上都对10数据采用链式存储构造时，要求_。A每个结点占用一片连续的存储区域B所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D每个结点有多少个后继，就设多少个指针域11与存储无关

3、的表是下列那一项_。A线性表B顺序表C单链表C循环链表12数据的运算_。A效率与采用何种存储构造有关B是根据存储构造来定义的C有算术运算和关系运算两大类D必须用程序设计语言来描绘13下列陈述中，不正确的是_。A数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可由若干个数据元素构成D数据项可由若干个数据元素构成14_不是算法的基本特性。A可行性B长度有限C在规定的时间内完成D确定性15计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、_。A可行性、可移植性和可扩大性B可行性、有穷性和确定性C确定性、有穷性和稳定性D易读性、稳定性和确定性16下面不属于算法特

4、性的是_。A可行性B有输入C确定性D强健性17下面关于算法的讲法正确的是_。A算法最终必须由计算机程序实现B算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束C算法的可行性是指指令不能有二义性D以上几个都是错误的18算法的时间复杂度与_有关。A问题规模B计算机硬件性能C编译程序质量D程序设计语言19算法分析的主要任务是分析_。A算法能否具有较好的可读性B算法中能否存在语法错误C算法的功能能否符合设计要求D算法的执行时间和问题规模之间的关系20某算法的时间复杂度为O(n2)，表明该算法的_。A问题规模是n2B执行时间等于n2C执行时间与n2成正比D问题规模与n2成正比21算法分析的目的是_。

5、A找出数据构造的合理性B研究算法中输入和输出关系C分析算法的效率以求改良D分析算法的易读性和文档性22下面讲法错误的是_。A算法原地工作的含义是指不需要任何额外的辅助空间B在一样的规模N下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法C所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界D同一个算法,实现语言的级别越高,其对应程序的执行效利就越低二、填空题1数据的逻辑构造指_。2数据逻辑构造有_、_、_和_四种类型,树形构造和图形构造和称为_。3对于给定的n个元素,能够构造出的逻辑构造有_、_、_和_四种。4数据构造是研究数据的_和_以及它们之间的互相关系，并对这种构造定义相

6、应的_，设计出相应的_，进而确保经过这些运算后所得到的新构造是原来的构造类型。5一个数据构造在计算机中的_称为存储构造。数据的存储物理构造有_的表示和_的表示6顺序存储方法是把逻辑上_存储在物理位置上_里；链式存储方法中结点间的逻辑关系是由_的。7抽象数据类型的定义取决于它的一组_,而与_无关,即不管其内部构造怎样变化,只要它的_不变,都不影响其外部使用。8一个算法具有5个特性_、_、_、输入和输出。9算法的执行时间是_的函数。三、判定下面叙述能否正确1数据元素是数据的最小单位。2数据对象就是一组任意数据元素的集合。3任何数据构造都具备3个基本运算：插入、删除和查找。4数据是由一些类型一样的数

7、据元素构成的。5数据的逻辑构造与各数据元素在计算机中怎样存储有关。6假如数据元素值发生改变，则数据的逻辑构造也随之改变。7逻辑构造一样的数据，能够采用多种不同的存储方法。8逻辑构造不同的数据，必须采用不同的存储方法来存储。9逻辑构造一样的数据，结点类型也一定一样。10数据的逻辑构造是指数据的各数据项之间的逻辑关系。11算法的优劣与算法描绘语言无关，但与所用计算机有关。12算法能够用不同的语言描绘，假如用C或Pascal等高级语言来描绘，则算法实际上就是程序了。13程序一定是算法。14算法最终必须由计算机程序实现。15为解决某问题的算法等同于对应的程序。16算法的可行性是指指令不能有二义性。17强健的算法不会因非法输入数据而出现莫名其妙的执行结果。18数据构造的抽象操作的定义与详细现实有关。19在顺序存储构造中,有时也存储了数据构造中元素之间的关系。20抽象数据类型与计算机内部表示和实现无关。四简答题1简述逻辑构造与存储构造的关系。2数据构造与数据类型有什么区别。3当为解决某一问题而选择数据构造时，应考虑哪些方面。