北京理工大学23春“计算机科学与技术”《数据结构与算法》考试历年高频难、易错点试题甄选答案附答案-1

长风破浪会有时，直挂云帆济沧海。（图片大小可自由调整）第I卷一.综合考核(共12题)1.以下排序方法中，稳定的排序方法是()。A.直接插入排序和希尔排序C.希尔排序和快速排序D.冒泡排序和快速排序参考答案：B2.快速排序方法在()情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数参考答案：C3.具有线性结构的数据结构是()B.栈C.图D.树4.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A.顺序存储结构B.链式存储结构C.线性链表D.栈参考答案：A5.含4个结点(元素值均不相同)的二叉搜索树有()种。A.12B.14C.5参考答案：B6.栈与一般的线性表的区别在于()。A.数据元素的类型不同B.运算是否受限制C.数据元素的个数不同参考答案：B7.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE参考答案：AA.692(10)B.626(10)C.709(10)D.724(10)参考答案：C9.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。A.上三角矩阵B.稀疏矩阵C.对角矩阵参考答案：D10.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为()A.3B.4D.111.设数组Data[0...m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()A.front=front+1C.rear=(rear+1)%mD.front=(front+1)%(m+1)参考答案：D12.判定一个队列Q(最多元素为m0)为满队列的条件是()A.rear-front==m0参考答案：D第II卷一.综合考核(共12题)B.4376C.3900D.4620参考答案：D2.用链接方式存储的队列，在进行插入运算时()。B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改参考答案：DA.14B.16D.26参考答案：B4.n个顶点的连通图至少有()条边。B.nD.0参考答案：A5.具有65个结点的完全二叉树其深度为(根的层次号为1)()。A.8B.7D.5参考答案：B6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数D.任一结点无右孩子参考答案：A7.下述几种排序方法中，平均查找长度最小的是()。A.插入排序B.选择排序C.快速排序D.归并排序参考答案：C8.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。A.1B.2C.4D.8参考答案：C9.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。A.直接插入排序B.冒泡排序C.快速排序D.堆排序参考答案：A10.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A.选择排序B.希尔排序C.堆排序D.冒泡排序参考答案：D11.下