北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地（www.e-studysky.com）；咨询QQ：26966701261北京科技大学1999年硕士学位研究生入学考试试题考试科目：数据结构适用专业：计算机应用技术计算机软件与理论说明：统考生做一~八题，单考生做一，二，三，五，七，九，十题。一、（16分）回答下列各题：1．对于一个数据结构，一般包括哪三个方面的讨论？2．设单链表中某指针P所指结点（即P结点）的数据域为DATA，链指针域为NEXT，请写出在P节点之前插入S节点的操作（PASCAL语句）。3．请画出双端队列的示意图，并指明队中二个端点的位置及插入和删除方向。4．一棵哈夫曼树的代权路径长度WPL=？5．一个二部图的邻接矩阵A是一个什么类型的矩阵？6．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？7．在含有N个结点的平衡二叉排序树上进行等概率查找的时间复杂度T（N）=？8．一个ISAM文件除了主索引外，还包括哪两级索引？二、（12分）判断单链表L中结点数据值是否对称相等的类PASCAL语言算法如下，其中link为指针变量说明符，PUSH（S，x）和POP（s）分别为进栈过程和出栈函数。另外，若表的长度为0或为1，均视为对称。请写出算法中空白之处，完成其功能。北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地（www.e-studysky.com）；咨询QQ：26966701262三、（10分）设对称矩阵10020300A00052050⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦1．若将A中包括主对角线的下三角元素按列:的顺序压缩到数组S中，试求出A中任一元素的行列下标[i,j]（1≤i,j≤4）与S中元素的下标K之间的关系。2．若将A视为稀疏矩阵时,画出其三元组表形式压缩存储表。四、（10分此题统考生做）已知一棵二叉树BT如下：1．请画出此二叉树的带头结点的中序线索链表结构；2．将次二叉树转换成森林F，并写出对森林F进行先序遍历的结果。五.(12分)某田径赛中各选手的参赛项目表如下:设项目A，B，…F各表示一数据元素，若两项目不能同时举行，则将其连线（约束条件）。1．根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构；2．写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。六、（10分）设记录的关键字（key）集合K={52,41,95,21,14,28,82,29}北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地（www.e-studysky...
