《计算机软件技术基础》课后题

《《计算机软件技术基础》课后题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着()。A．数据元素具有同一的特点B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的((1))以及它们之间的((2))和运算的学科。(1)A．操作对象B．计算方法C．物理存储D．数据映像(2)A．结构B．关系C．运算D．算法3．数据结构被形式地定义为(D，R)，其中D是((1))的有限集合，R是D上(

2、(2))的有限集合。(1)A．算法B．数据元素C．数据操作D．逻辑结构(2)A．操作B．映像C．存储D．关系4．在数据结构中，从逻辑上可以把数据结构分为()。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．线性表的顺序存储结构是一种()的存储结构。A．随机存取B．顺序存取C．索引存取D．Hash存取6．算法分析的目的是()。A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是((1))，它必须具备输

3、入、输出和((2))等五个特征。(1)A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法(2)A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址()。A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以9．在以下的叙述中，正确的是()。A．线性表的线性存储结构优于链式存储结构B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先

4、进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是()。A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接11．以下说法正确的是()。A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．数据结构是带有结构的数据元素的集合二、判断题1．数据元素是数

5、据的最小单位。2．数据结构是带有结构的数据元素的集合。3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。4．数据项是数据的基本单位。5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。6．数据的物理结构是数据在计算机中实际的存储形式。7．算法和程序没有区别，所以在数据结构中二者是通用的。8．顺序存储结构属于静态结构，链式存储结构属于动态结构。三、填空题1．所谓数据的逻辑结构指的是数据元素之间的_________。2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它

6、包括三方面的内容__、、___。273．数据的逻辑结构包括________、________、_________和_______四种类型。4．在线性结构中，开始结点___前驱结点，其余每个结点有且只有__个前驱结点。5．在树形结构中，根结点只有___，其余每个结点有且只有________前驱结点；叶结点没有______结点，其余每个结点的后继结点可以有______·6．在图形结构中，每个结点的前驱结点和后继结点可以有________。7．算法的五个重要特性是_______、________、________、______、

7、_____。8．下列程序段的时间复杂度是_______。for(i=1；i<=n；i++)A[i，i]=0；9．下列程序段的时间复杂度是_______。S=0；for(i=1；i<=n；i++)for(j=1；j<=n；j++)s=s+B[i,j]；sum=s；10．存储结构是逻辑结构的_____实现。11．从数据结构的观点看，通常所说的“数据”应分成三个不同的层次，即___、____和____。12．根据需要，数据元素又被称为____、____、_____或____。13．通常，存储结点之间可以有_____、______

8、__、______、_____四种关联方式，称为四种基本存储方式。14．通常从______、_____、_____、____等几方面评价算法(包括程序)的质量。15．一个算法的时空性能是指该算法的_____和_____，前者是算法包含的____，后者是算法需要的_____。16．在一般情况下，一个算法的