中国矿业大学（北京）机电与信息工程学院《854数据结构》历年考研真题汇编.pdfVIP

2007年中国矿业大学（北京）机电与信息工程学院854数据结构考研真题

2006年中国矿业大学（北京）机电与信息工程学院854数据结构考研真题

2000年中国矿业大学（北京）机电与信息工程学院854数据结构考研真题

2007年中国矿业大学（北京）机电与信息工程学院854

数据结构考研真题

中国矿业大学(北京)

Eoo七年硕士研究生入学试

科目名称：数据结构共2页第！页

10

要回答下列何政(每小魏分，共计用分)

1.什么是数据结构？商于敷据结构.我们需要从哪几方面对它进行研究？

2.已知一个6行7列矩阵M的三元组衷示：(1.2.12),(1,3,9),(3,I,-3)，(3.6,

14),(4,3,24).(5,2.18),(6,1,15),(4,-7))，清写出它的转置矩阵T的

三元组表示-

.b)d,().e)

38(a，,(i,),()k).,

请说明广义表与线性表的区别.若一个广义表为(,

则该广叉表的深度和长度分别是多少？

4请说明求解

普里姆算法和克鲁斯卡尔算法是两个求解最小生成树的算法.若一个无洵网是稀蔬的，

该无肩网的最小生成树采用以上哪种算法较好？为什么？

5.从查找的角度看B-和B+树有什么区别它侑所提供的薮找运算有什么不同？

，？

6.

请解释以下术语：顾序文件、连壤文件、串联文件.

AOV网加下图所示清画出它的邻搂表，并在此基础上求解出它的拓芥排序序列.(5分)

二.。】

三.已知长度为12的衷为(1S分)

{Jan,Apr,May.JulyDec}

Feb,June，，

Mar,Aug,Sep,Oct.Nov,

(1)按表中元素的顺序插入一棵初态是空的二又排序树(BST例)中，画出完整的BST树，并在等

概率情况下求查找成功的平均查找长度ASL心值.

(2)若对表中元素进行拌序而构成递增有序表，画出对该有序表进行折半查找时所对应的判定列，

并在等概率情况下求查找成功的平均查找长度ASL虹值°

⑴分析以上的计推结果”

四，设里录的美痘字集合(50,40,66,88,72,8.20)(IS分}

(1)写出用快速排序法各趣挂序之后的状态.

(2)耙关键字集合Key调逐成堆顶元素取最小值的推(写出简要调蹬过程).

(3)说明上述两种排序分别基于娜种基本思想其稳定性如何