2021年北京交通大学925数据结构考研真题回忆版

 

 

2021北京交通大学数据结构925研究生入学考试试题

制作人：杨路恒

一、填空题

1.一组关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立大顶堆的初始堆为_

2.A=((a,b),(c,d,e),f)的表头的表尾___

3.已知模式串T=“abaaaabab”，则next函数值及nextval函数值为__

4.n个结点的无向完全图用邻接表存储的边结点

5.已知二维数组A0...6 按行优先顺序存储，若数组元素A0的存储地址为100，则每个元素占2个存储单元，则数组元素A5的存储地址

6.n个结点的森林最多有几棵树_

7.折半查找的查找成功的平均查找长度

8.从有序表中折半查找元素30时(12、18、30、43、56、78、82、95)，查找成功的比较次数为

9.有n个顶点的有向强连通图至少需要___条弧

10.完全二叉树共有2021个叶节点，则总结点

 

二、选择题

1.有些排序算法在每趟排序过程中都会有一个元素被放在其最终位置上，下列算法不会出现此情况的是()

A.堆排序 B.Shell排序 C.冒泡排序 D.快速排序

2.一组关键字为{46、79、56、38、40、84}，利用快速排序的方法，以第一个记录为枢轴得到的一次划分结果是()

A.38、40、46、56、79、84 B.40、38、46、79、56、84 C.40、38、46、56、79、84 D.40、38、46、84、56、79

3.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵，所需的字节数是()

A.60 B.66 C18000 D.33

4.节点数为13的二叉树的最大深度()

A. 4 B.5 C6 D.7

 

 

 

资料购买加3105088663