书山有路勤为径，学海无涯苦作舟！住在富人区的她南开大学22春“计算机科学与技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()。A.0243165B.0135642C.0123465D.0123456参考答案：C2.二叉树中每个结点有两棵非空子树或有两棵空子树。()A.正确B.错误参考答案：B3.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()A.正确B.错误参考答案：A4.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()A.0132B.0231C.0321D.0123书山有路勤为径，学海无涯苦作舟！住在富人区的她参考答案：D5.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。()A.正确B.错误参考答案：B6.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()A.部分地址必须是连续的B.连续或不连续都可以C.必须是连续的D.一定是不连续的参考答案：B7.快速排序在下列哪种情况下最易发挥其长处()A.被排序的数据已基本有序B.被排序的数据完全无序C.被排序的数据中的最大值和最小值相差悬殊D.被排序的数据中含有多个相同排序码参考答案：B8.链表是一种采用()存储结构存储的线性表。A.顺序B.链式C.星式D.网状参考答案：B书山有路勤为径，学海无涯苦作舟！住在富人区的她9.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。()A.正确B.错误参考答案：A10.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。()A.正确B.错误参考答案：B11.栈和队列的存储方式既可是顺序方式，也可是链接方式。()A.错误B.正确参考答案：B12.任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在参考答案：A13.线性表的逻辑顺序与存储顺序总是一致的。()A.错误B.正确参考答案：A书山有路勤为径，学海无涯苦作舟！住在富人区的她14.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0243651B.0136425C.0423156D.0134256参考答案：B15.单链表的存储密度()。A.大于1B.等于1C.小于1D.不能确定参考答案：C16.具有12个结点的完全二叉树有5个度为2的结点。()A.正确B.错误参考答案：A17.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0243156B.0135642C.0423165书山有路勤为径，学海无涯苦作舟！住在富人区的她D.0134256参考答案：D18.栈和队列是一种非线性数据结构。()A.正确B.错误参考答案：B19.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是()A.0321B.0123C.0132D.0312参考答案：A20.栈和链表是两种不同的数据结构。()A.错误B.正确参考答案：A21.栈中元素的进出原则是()A.栈空则进B.栈满则出C.后进先出D.先进先出参考答案：C22.书山有路勤为径，学海无涯苦作舟！住在富人区的她设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()A.循环链表B.单链表C.双向循环链表D.双向链表参考答案：B23.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。()A.错误B.正确参考答案：B24.二叉树中每个结点的两棵子树是有序的。()A.错误B.正确参考答案：B25.在一个图中，所有顶点的度数之和等于图的边数的()倍A.4B.2C.1/2D.1参考答案：B26.堆的形状是一棵()A.二叉排序树B.满二叉树C.完全二叉树书山有路勤为径，学海无涯苦作舟！住在富人区的她D.平衡二叉树参考答案：C27.链表的每个结点中都恰好包含一个指针。()A.正确B.错误参考答案：B28.二叉树中每个结点的两棵子树是有序的。()A.正确B.错误参考答案：A29.在一个图中，所有顶点的度数之和等于图的边数的()倍。A.1/2B.1C.2D.4参考答案：C30.在一个图中，所有顶点的度数之和等于图的边数的()倍A.1/2B.1C.2D.4参考答案：C31.书山有路勤为径，学海无涯苦作舟！住在富人区的她折半搜索与二叉搜索树的时间性能()。A.相同B.完全不同C.有时不相同D.数量级都是O(log2n)参考答案：C32.一个向量第...
