大连理工大学2022年考研数据结构试题.pdf

大连理工大学2022年考研数据结构试题--第1页

大连理工大学2022年考研数据结构试题

1.线性表的————运算中，挨次存储构造比例链式存储构造好。

A.插入

B.删除

C.按号查找

D.按元素值查找

2.此程序的简单度为————

for（inti=0；i50，m5时，时间简单度的为————：

A.快速排序

B.归并排序

C.基数排序

D.直接插入排序

5.挨次查找长度为n的挨次表，查找胜利的平均检索长度为——

——：

A.n

B.n/2

C.（n-1）/2

D.（n+1）/2

6.一颗二叉树，头序序列为ABCDEFG，中序序列为CBDAEGF，后

大连理工大学2022年考研数据结构试题--第1页

大连理工大学2022年考研数据结构试题--第2页

序为————

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.BCDAGFE

7.一颗度为3的树，度为3的节点为三个，度为2的节点为1个，

度为1的节点1个，度为0的节点————个。

A.6

B.7

C.8

D.9

8.m阶B—树中，某一节点插入一个新关键字引起裂开，则该节点

原有关键字————个。

A.|—m/2—|

B.|—m/2—|-1

C.m

D.m-1

E.|—m/2—|

F.|—m/2—|-1

9.两个长度为n的递增有序表，合并成一个长度为2n的递增有序

大连理工大学2022年考研数据结构试题--第2页

大连理工大学2022年考研数据结构试题--第3页

表，最少需要进展关键字比拟————次。

A.1

B.n-1

C.n

D.2n

10.有向图G，n个顶点，邻接矩阵存储于二维数组中，顶点i的

度为————.

A.（i=0n-1）∑A[i][j]

B.（j=0n-1）∑A[i][j]

C.（i=0n-1）∑A[i][j]+（j=0n-1）∑A[i][j]

D.（j=0n-1）∑（A[i][j]+A[j][i]）

二、问答题

1.（6）n阶对称阵（aij）n×n，采纳压缩存储存放于一

维数组F[m]中，从F[0]开头存储，给出矩阵的压缩存储方式及任一矩

阵元素aij（0=i，j=n-1）的地址计算公式，并求算m.

2.（5）挨次队列如何解决假溢出问题。

3.（8）已知一组关键字（10，26，14，25，17，36，

37，44，27，34，60）设哈希函数H（x）=x%13，表长m=13，

请写出用线性探测法处理冲突构造所得的哈希表。并求出在等概率状况下，

查找胜利时的平均检索长度。

大连理工大学2022年考