数据结构复习资料（专）.doc

《数据结构复习资料（专）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、的顺序存储结构是一种①A的存储结构，线性表的链式存储结构是一种②B的存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取5.算法分析的两个主要方面是（A）。A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是①，它必具备输入、输出和②等五个特性。（①C②B）①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性1.线性表的逻辑顺序与存储顺序总是一致的，这种

3、说法①。（B）A.正确B.不正确2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。（D）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以3.在以下的叙述中，正确的是①。（B）A.线性表的线性存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式和先进后出4.下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？____A.直接选择排序　　B.起泡排序C.快速排序　　D.直接插入排序5.下列排序算法中，____算法可能会出现下面情

4、况：初始数据有序时，花费的时间反而最多。A.堆排序B.冒泡排序C.快速排序D.归并排序6.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法①。（A）A.正确B.不正确7.在一个单链表中，若删除p所指结点的后续结点，则执行_______A.p->next=p->next->nextB.p=p->next->nextC.p->next=p->nextD.p=p->next;p->next=p->next->next8.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是____。A.堆排序B.冒泡排序C.直接

5、选择排序D.快速排序1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是____。(B)A.110B.108C.100D.1202.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。(C)A.edcbaB.decbaC.dceabD.abcde3.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为__(C)_。A.iB.n-iC.n-i+1D.不确定4.栈结构通常采用的两种存储结构是____。(A)A. 顺序存储结构和链式存储结构B

6、.  散列方式和索引方式C. 链表存储结构和数组D. 线性存储结构和非线性存储结构5.判定一个栈ST（最多元素为m0）为空的条件是____。(B)A.ST—>top!=0B.ST—>top==0C.ST—>top!=m0D.ST—>top==m06.判定一个栈ST（最多元素为m0）为栈满的条件是____。(D)A.ST—>top！=0B.ST—>top==0C.ST—>top！=m0D.ST—>top==m07.栈的特点是__(B)__，队列的特点是__(A)__。A.先进先出B.先进后出8.一个队列的入列序列是1，2，3，4，则队列

7、的输出序列是__(B)__。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，19.判定一个循环队列QU（最多元素为m0）为空的条件是____。(A)A. QU—>front==QU—>rearB. QU—>front！=QU—>rearC. QU—>front==（QU—>rear+1）%m0D.   QU—>front！=（QU—>rear+1）%m01.判定一个循环队列QU（最多元素为m0）为满队列的条件是____。(C)A. QU—>front==QU—>rearB. QU—>front！=QU—>rear

8、C.   QU—>front==（QU—>rear+1）%m0D. QU—>front！=（QU—>rear+1）%m02.循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列