数据结构期末复习题及答案4

《数据结构期末复习题及答案4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、①A.操作对象B•计算方法②A.结构B.关系2.数据结构被形式地定义为（K,R）,习题一绪论.1.1单项选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。C.逻辑存储D.数据映象C.运算D.算法其中K是①的有限集合，R是K上的②有限集①A.算法②A.操作B.数据元素B.映象C.数据操作C.存储D.逻辑结构D.关系3.在数据结构中，从逻辑上可以把数据结构分成①。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

2、4.线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取5.算法分析的目的是①，算法分析的两个主要方而是②。①A.找出数据结构的合理性C.分析算法的效率以求改进②A.空间复杂性和时间复杂性C.可读性和文档性6.计算机算法指的是①，它必具备输入、①A.计算方法C.解决问题的有限运算序列②A.可行性、可移植性和可扩充性C.确定性、有穷性和稳定性B.研究算法川的输入和输出的关系D.分析算法的易懂性和文档性B.正确性和简明性D.

3、数据复杂性和程序复杂性输出和②等五个特性。B.排序方法D.调度方法B.可行性、确定性和有穷性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法①。A.正确B.不正确8.线性表若采用链式存储结构吋，要求内存中可用存储单元的地址①。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以9.在以下的叙述屮，正确的是①。A.线性表的线性存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式和先进后出

4、7.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法①。A.正确B.不正确1.2填空题(将正确的答案填在相应的空中数据逻辑结构包括①、②和③三种类型，树形结构和图形结构合称为④。在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点，叶子结点没有③结点，其余每个结点的后续结点可以④。在图形结构中，每个结点的前驱结点数和后续结点数可以①。线性结构中元

5、素之I'可存在①关系，树形结构中元素之间存在②关系，图形结构中元素之问存在③关系。算法的五个重要特性是c下面程序段的时间复杂度是①。for(i=0;i

6、l；while(i<=n)i=i*3;1.3算法设计题：1.试写一算法，自大到小依次输出顺序读入的三个数X,Y和Z的值.习题答案1.11.AB2.BD3.C4.AB5.CA6.CB7.B8.D9.B1().B1.11.线性结构、树形结构、图形结构、非线性结构2.没有、1、没有、13.前驱、1、后续、任意多个4.任意多个5.一对一、一对多、多对多6.有穷性、确定性、可行性、输入、输出7.O(m*n)I9&O(iT)9.O(n2)10.log3n习题二顺序表示(线性表、栈和队列)2.1单项选择题1.

7、一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址A.110B.108C.100D.1202.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是—oA.edcbaB.decbaC.dceabD.abcde3.若已矢口一个栈的入栈序列是1,2,3,…，n,其输出序列为pl,p2,p3,…，pn,若pl=n,则pi为oA.iB.n=iC.n-i+1D.不确定4.栈结构通常采用的两种存储结构是_oꃉ㈖督ꡔ�↨뢍顺序存储结构和链式存储结构ꃉ㈖督ꡔ�↨뢍散列方式和索引方

8、式ꃉ㈖督ꡔ�↨뢍链表存储结构和数组ꃉ㈖督ꡔ�↨뢍线性存储结构和非线性存储结构5.判定一个栈ST(最多元素为mO)为空的条件是oA.ST一>top!=0B.ST一>top==0C.ST一>top!=m0D.ST一>top==m06.判定一个栈ST(最多元素为m0)为栈满的条件是—oA.ST—>top!=0B.ST—>top==0C.ST—>top!=m0D.ST—>top==m07.栈的特点是—,队列的特点是—oA.先进先出B.先进后&一个队列的入列序列是1,2,3,4,则队列的输出序列是—oA.