北科大2000年《数据结构》考研真题.pdf

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:2696670126北京科技大学2000年招收攻读硕士学位研究生入学考试试题考试科目：数据结构(共2页)适用专业：计算机应用技术计算机软件与理论说明：统考生做一七题，单考生做一、二、三、五、六、八、九题。(20分)回答下列各题：1.数据的逻辑结构一般可分为哪几种基本类型？2.算法的五个特性分别指的是什么？3.设单链缓结点指针域为next,试写出删除链表中指针R所指结点的直接后继的C语言语句。4.栈和队列分别是具有什么特性的线性表？5,对稀疏矩阵压缩存储通常有哪三种方法).26.广义表的三个特性分别指的是什么？7.含有n(n0)个结点的汊树的最小深度H=?带权的有向无环图G的条关键路径指的是哪条路径？灵外列表影响B树查找效率的首要因素是什么？10对含有个记录的文件按“直接插入排序”和“堆排序”时，其时间复杂度分别如何.(10分)将二叉树bt中每一结点的左右子树互换的C语言算法如下，其中ADDQ(Q,bt)、DELQ(Q)、EMPTY(Q)分别为进队、出队和判队列是否为空的函数。请填写算法中空白之处，完成其功能。北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126Typedef struct nodeint data;struct node*lchild,*rchild;btnode;Void EXCHANGE(btnode*bt)btnode*p,*q;if(bt)ADDQ(Q,bt);while(!EMPTY(Q)p=DELQ(Q);if(p-1child)家德if(p-rchild)q日p-rchild三.(10分)设对角线矩阵00010100021000000035若将矩阵A压缩存储到数组S中：210121000135下标12-K1213试求出A中已存储之元素的行列下标(i,j)与S中元素的下标K之间的关系。2.若将A视为稀疏矩阵时，请画出其行逻辑链接的顺序表。