数据结构期末复习题

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

1、习题一绪论1.AB2.BD3.C4.AB5.CA6.CB7.B8.D9.B10.B.1.1单项选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。①A．操作对象　　　Ｂ．计算方法　　　Ｃ．逻辑存储　　　Ｄ．数据映象②A．结构Ｂ．关系Ｃ．运算Ｄ．算法2.数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②有限集合。①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．逻辑结构②A．操作Ｂ．映象Ｃ．存储Ｄ．关系3.在数据结构中，从逻辑上可以把数据结构分成①。A．动态结

2、构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4.线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取5.算法分析的目的是①，算法分析的两个主要方面是②。①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是①，它必具备输入、输出和

3、②等五个特性。①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法①。A.正确B.不正确8.线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以9.在以下的叙述中，正确的是①。24A.线性表的线性存储结构优于链表存储结构B.二维数组是其数据元素为线性表

4、的线性表C.栈的操作方式是先进先出D.队列的操作方式和先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法①。A.正确B.不正确1.2填空题（将正确的答案填在相应的空中1.数据逻辑结构包括①、②和③三种类型，树形结构和图形结构合称为④。2.在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。3.在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点，叶子结点没有③结点，其余每个结点的后续结点可以④。4

5、.在图形结构中，每个结点的前驱结点数和后续结点数可以①。5.线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。6.算法的五个重要特性是____________________。7.下面程序段的时间复杂度是①。for(i=0;i

6、

7、m*n）8.O(n)9.O(n2)10.log3n习题二顺序表示(线性表、栈和队列)2.1单项选择题1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是____。A.110B.108C.100D.1202.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。A.edcbaB.decbaC.dceabD.abcde3.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____。A.iB.n=iC.n-i+1D

8、.不确定4.栈结构通常采用的两种存储结构是____。A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构5.判定一个栈ST（最多元素为m0）为空的条件是____。A.ST—>top!=0B.ST—>top==0C.ST—>top!=m0D.ST—>top==m06.判定一个栈ST（最多元素为m0）为栈满的条件是____。A.ST—>top！=0B.ST—>to