欢迎来到天天文库
浏览记录
ID:12290967
大小:906.50 KB
页数:37页
时间:2018-07-16
《计算机软件技术基础所有题目答案-自学》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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))的有限集合。(1
2、)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)),它必须具备输入、输出和((2))等五个特征。(1)A.计
3、算方法B.排序方法*C.解决某一问题的有限运算序列D.调度方法(2)A.可行性、可移植性和可扩充性*B.可行性、确定性和有穷性C.确定性,有穷性和稳定性D.易读性、稳定性和安全性8.线性表若采用链表存储结构,要求内存中可用存储单元的地址()。A.必须是连续的B.部分必须是连续的C.一定是不连续的*D.连续不连续都可以9.在以下的叙述中,正确的是()。A.线性表的线性存储结构优于链式存储结构*B.二维数组是它的每个数据元素为一个线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构
4、反映了四类基本的数据组织形式,其中解释错误的是()。*A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条“锁链”C.树形结构具有分支、层次特性,其形态有点像自然界中的树D.图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接11.以下说法正确的是()。A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合*D.数据结构是带有结构的数据元素的集合二、判断题╳1.数据元素是数据的最小单位。√2.数据结构是带有结构的数据元素的集合。√3.数据结构、数据元素、数据项在
5、计算机中的映像分别称为存储结构、结点、数据域。╳4.数据项是数据的基本单位。√5.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。√6.数据的物理结构是数据在计算机中实际的存储形式。╳7.算法和程序没有区别,所以在数据结构中二者是通用的。╳8.顺序存储结构属于静态结构,链式存储结构属于动态结构。三、填空题371.所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。2,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容___数据的逻辑结构、数据的存储结构、对数据施加的操作___。3.数据的逻辑结
6、构包括_____集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。4.在线性结构中,开始结点__没有_前驱结点,其余每个结点有且只有__一个_个前驱结点。5.在树形结构中,根结点只有___一个___,其余每个结点有且只有___一个___前驱结点;叶结点没有___后继__结点,其余每个结点的后继结点可以有__任意个__·6.在图形结构中,每个结点的前驱结点和后继结点可以有___任意个___。7.算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。
7、8.下列程序段的时间复杂度是__O(n)___。for(i=1;i<=n;i++)A[i,i]=0;9.下列程序段的时间复杂度是__O(n2)___。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、、____链式存储__、____索引存储__、___散列存储_四种关联方式,称为四种基本存储方
此文档下载收益归作者所有