资源描述：
《南开大学19秋期末考核《数据结构》习题参考.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、19秋期末考核《数据结构》C试卷总分:100得分:70一、单选题(共25道试题,共50分)1.有8个结点的无向连通图最少有（）条边A.8B.7C.6D.5答案:B2.链表是一种采用存储结构存储的线性表A.顺序B.链式C.网状D.星式答案:B3.栈中元素的进出原则是（）A.栈空则进B.栈满则出C.后进先出D.先进先出答案:C4.用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的A.队列B.树C.栈D.图答案:C5.链表适用于()查找A.顺序，也能二分法B.顺序C.随机D.二分法答案:B6.把一棵树转换为二叉树后，这棵二叉树的形态是
2、（）A.有多种，但根结点都没有左孩子B.有多种，但根结点都没有右孩子C.有多种D.唯一的答案:D7.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素A.8B.7C.63D.63.5答案:D8.引入二叉线索树的目的是（）A.加快查找结点的前驱或后继的速度B.使二叉树的遍历结果唯一C.为了能方便的找到双亲D.为了能在二叉树中方便的进行插入与删除答案:A9.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）{图}A.0423165B.0243156C.0135642D.0134256答
3、案:D10.判定一个栈ST（最多元素为m0）为空的条件是（）A.ST->top=m0B.ST->top=0C.ST->top<>m0D.ST->top<>0答案:B11.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()A.120B.110C.108D.100答案:C12.广度优先遍历类似于二叉树的()A.层次遍历B.后序遍历C.先序遍历D.中序遍历答案:A13.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）{图}A.0423156B.0243651C.0136425D.0134
4、256答案:C14.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）{图}A.循环链表B.双向链表C.双向循环链表D.单链表答案:D15.链接存储的存储结构所占存储空间（）A.只有一部分，存放结点值B.只有一部分，存储表示结点间关系的指针C.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数答案:C16.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i
5、开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）A.BCPQRSTB.BCDEFGC.BCDEFEFD.BCDEF答案:C17.任何一个无向连通图的最小生成树()A.可能不存在B.只有一棵C.一棵或多棵D.一定有多棵答案:B18.串是一种特殊的线性表，其特殊性体现在（）A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链式存储答案:A19.判定一个队列QU（最多元素为m0）为满队列的条件是（）A.QU->rear
6、－QU->front==m0B.QU->rear－QU->front－1==m0C.QU->front==QU->rear+1D.QU->front==QU->rear答案:A20.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）{图}A.0321B.0231C.0132D.0123答案:D21.下列关键字序列中，()是堆A.94,23,31,72,16,53B.16,72,31,23,94,53C.16,53,23,94，31,72D.16,23,53,31,94,72答案:D22.折半查找有序表（4，6，
7、10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。A.30，88，70，50B.30，88，50C.20，70，30，50D.20，50答案:C23.深度优先遍历类似于二叉树的()A.层次遍历B.后序遍历C.先序遍历D.中序遍历答案:C24.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）{图}A.0243165B.0135642C.0123465D.0123456答案:C25.下述几种排序方法中，要求内存最大的是()A.选择排序B.插入排序C.
8、快速排序D.归并排序答案:D二、判断题(共20道试题,共20分)26.线性表在物理存储空间中也一定是连续的。答案:错误27.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结
