北京理工大学23春“计算机科学与技术”《数据结构与算法》考试高频考点参考题库答案

长风破浪会有时，直挂云帆济沧海。北京理工大学23春“计算机科学与技术”《数据结构与算法》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.设有7000个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用()法。A.冒泡排序B.快速排序C.堆排序D.基数排序2.下列存储表示中，哪一个不是树的存储形式()。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法3.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。A.插入B.选择C.交换D.二路归并4.线性链表是通过()方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置5.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。A.692(10)B.626(10)C.709(10)D.724(10)6.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在7.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()A.单链表B.给出表头指针的单循环链表C.双向链表D.给出表尾指针的双向循环链表8.从1000个元素中选出其中五个最大值元素()排序最适合。A.冒泡B.快速排序C.堆排序D.选择排序9.学习数据结构主要目的是()。A.处理数值计算问题B.研究程序设计技巧C.选取合适数据结构，写出更有效的算法D.是计算机硬件课程的基础10.一个具有767个结点的完全二叉树，其叶子结点个数为()。A.383B.384C.385D.38611.具有65个结点的完全二叉树其深度为(根的层次号为1)()。A.8B.7C.6D.512.对线性表进行二分查找时，要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列13.根据二叉树的定义可知二叉树共有()种不同的形态。A.4B.5C.6D.714.n个顶点的连通图至少有()条边。A.n-1B.nC.n+1D.015.具有2000个结点的二叉树，其高度至少为()。A.9B.10C.11D.12第II卷一.综合考核(共15题)1.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A.顺序存储结构B.链式存储结构C.线性链表D.栈2.下列关于AOE网的叙述中，不正确的是()。A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动提前完成，那么整个工程将会提前完成3.栈与一般的线性表的区别在于()。A.数据元素的类型不同B.运算是否受限制C.数据元素的个数不同D.逻辑结构不同4.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。A.直接插入排序B.冒泡排序C.快速排序D.堆排序5.含4个结点(元素值均不相同)的二叉搜索树有()种。A.12B.14C.5D.156.快速排序方法在()情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数7.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()A.移动元素B.修改头指针C.队头指针D.申请新的结点空间8.判定一个队列Q(最多元素为m0)为满队列的条件是()A.rear-front==m0B.rear-front-1==m0C.front==rearD.front==rear+19.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子10.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵11.以下排序方法中，稳定的排序方法是()。A.直接插入排序和希尔排序B.直接插入排序和冒泡排序C.希尔排序和快速排序D.冒泡排序和快速排序12.设数组Data[0...m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()A.front=front+1B.front=(front+1)%mC.rear=(rear+1)%mD.front=(front+1)%(m+1)13.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE14.()是HASH查找的冲突处理方法。A.求余法B.平方取中法C.二分法D.开放定址法15.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A.3700B.4376C.3900D.4620第I卷参考答案一.综合考核1.参考答案：C2.参考答案：C3.参考答案：A4.参考答案：A5.参考答案：C6.参考答案：B7.参考答案：D8.参考答案：C9.参考答案：C10.参考答案：B11.参考答案：B12.参考答案：C13.参考答案：B14.参考答案：A15.参考答案：C第II卷参考答案