书山有路勤为径，学海无涯苦作舟！住在富人区的她南开大学22春“计算机科学与技术”《数据结构》期末考试高频考点版（带答案）一.综合考核(共50题)1.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0243165B.0135642C.0123465D.0123456参考答案：C2.链表是一种采用()存储结构存储的线性表A.顺序B.链式C.星式D.网状参考答案：B3.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()。A.循环链表B.单链表C.双向循环链表D.双向链表参考答案：B书山有路勤为径，学海无涯苦作舟！住在富人区的她4.二叉树中每个结点的两棵子树是有序的。()A.错误B.正确参考答案：B5.链表适用于()查找。A.顺序B.二分法C.顺序，也能二分法D.随机参考答案：A6.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍A.1/2B.1C.2D.4参考答案：B7.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A.6B.5C.4D.3参考答案：B8.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x，y)返回x和y串的连接串，subs(s，i，j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1，2，len(s2))，subs(s1，len(s2)，2))的结果串是()A.BCDEF书山有路勤为径，学海无涯苦作舟！住在富人区的她B.BCDEFGC.BCPQRSTD.BCDEFEF参考答案：D9.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。()A.错误B.正确参考答案：A10.栈和链表是两种不同的数据结构。()A.错误B.正确参考答案：A11.栈和链表是两种不同的数据结构。()A.正确B.错误参考答案：B12.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B.将n个结点从小到大排序C.在第i个结点后插入一个新结点(1≤i≤n)D.删除第i个结点(1≤i≤n)参考答案：A13.书山有路勤为径，学海无涯苦作舟！住在富人区的她已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()A.不定B.FEDCBAC.CBEFDAD.CBEDFA参考答案：C14.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()A.错误B.正确参考答案：A15.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()A.部分地址必须是连续的B.连续或不连续都可以C.必须是连续的D.一定是不连续的参考答案：B16.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()A.120B.110C.108D.100参考答案：C17.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为()A.iB.n=iC.n-i+1书山有路勤为径，学海无涯苦作舟！住在富人区的她D.不确定参考答案：C18.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个A.n-1B.nC.n+1D.n+2参考答案：C19.用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。A.栈B.队列C.树D.图参考答案：A20.任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在参考答案：A21.广度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历书山有路勤为径，学海无涯苦作舟！住在富人区的她参考答案：D22.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构参考答案：C23.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()A.110B.108C.100D.120参考答案：B24.堆的形状是一棵()A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树参考答案：C25.链表适用于()查找A.顺序B.二分法C.顺序，也能二分法D.随机参考答案：A书山有路勤为径，学海无涯苦作舟！住在富人区的她26.顺序存储方式只能用于存储线性结构。()A.正确B.错误参考答案：B27.栈和队列的存储方式既可是顺序方式，也可是链接方式。()A.正确B.错误参考答案：A28.判定一个栈ST(最多元素为m0)为空的条件是()A.ST->top0B.ST->top=0C.ST->topm0D.ST->top=m0参考答案：B29.对有n个...
