目　录
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的
三元组表示-
3.请说明广义表与线性表的区别.若一个广义表为(8,(a，b),d,((i,),()).k).e),
则该广叉表的深度和长度分别是多少？
4普里姆算法和克鲁斯卡尔算法是两个求解最小生成树的算法.若一个无洵网是稀蔬的，请说明求解该无肩网的最小生成树采用以上哪种算法较好？为什么？
5.从查的角度看，B-和B+树有什么区别？它侑所提供的薮运算有什么不同？
6.请解释以下术语：顾序文件、连壤文件、串联文件.
二.AOV网加下图所示。清画出它的邻搂表，并在此基础上求解出它的拓芥排序序列.(】5分)
已知长度为12的衷为(1S分)三.
{Jan,Feb,Mar,Apr,May.June，July，Aug,Sep,Oct.Nov,Dec}
(1)按表中元素的顺序插入一棵初态是空的二又排序树(BST例)中，画出完整的BST树，并在等
概率情况下求查成功的平均查长度ASL心值.
(2)若对表中元素进行拌序而构成递增有序表，画出对该有序表进行折半查时所对应的判定列，
并在等概率情况下求查成功的平均查长度ASL虹值°
⑴分析以上的计推结果”
四，设里录的美痘字集合(50,40,66,88,72,8.20)(IS分}
(1)写出用快速排序法各趣挂序之后的状态.
(2)耙关键字集合Key调逐成堆顶元素取最小值的推(写出简要调蹬过程).
(3)说明上述两种排序分别基于娜种基本思想？其稳定性如何？
(所有答案必须写在答题纸上，试题和答卷一起交回)命题时fSJi2006年11月25日
00七年硕士研究生入学试
科目名称：数据结构共2页第2页以下是线性表的单链表存储结构：（15分）五.
typedef struct Lnode{
ElemType data：
struct Lnode*nexi；
}Lnode,*LmkList；
下面是单链表的删除算法，请填空完成它，
Status Li$tDelete_L（LinkL就&L,int L ElemType&e）{
//在带头结点的单锥表L中，制除第i个元素，并由e返回其值
P<；H；
While（&&}
If（）return ERROR,
q=p*>nexl;
----------_9
e=q->data;
——T
-
--------__———
return ok;
}
六，以下是循环队列的•存储堵构，（15分）#define MAXQSIZE100
cjpcdef struct{
QElemType'base：
int from：
mt rear；
JSqQueue
诸编写将元素e入队列Q的算法：Status EnQueue（SqQucuc&Q.QElemT坦e。〉。
七.以下是二叉树T的存储结构：（15分）
hpedef struct BiTNode {
TEIemlvpe data：
数据结构与算法考研真题Struct BiTNode"child,*rchild；
JBiTNode,*BiTree：
清编写算法统计二叉材T的叶子结点个数。
（所有答案必须写在答题纸上，试题和答卷一起交回）命题时间；2006年11月25日
2006年中国矿业大学（北京）机电与信息工程学院854
数据结构考研真题

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。