北京科技大学 北科大 2000年数据结构 考研真题及答案解析.pdfVIP

布丁考研网，在读学长提供高参考价值的复习资料 北京科技大学 2000 年硕士学位研究生入学考试试题 考试科目：数据结构 使用专业：计算机应用技术 计算机软件与理论 一， 回答下列各题 1．数据结构一般可分为哪几种类型？ A 集合 B线性表 C 树型结构 D 图型结构 2．算法的五个特性分别是？ 3．设单链表接点指针为 NEXT，试写出删除连表中指针 P 所指接点的直接后续的 C 语言 语句。 4．盏和队列分别是具有什么特性的线性表？ 5．稀疏矩阵压缩存储通常有那些方法？ 6．广义表的三个特性分别是什么？ 7．含有 N（大于 0）个结点的二叉树的最小深度 H=？ 8．带权的有向无环图 G的一条关键路径是指哪条路径？ 9．影响 B-树查找效率的主要因素是什么？ 10．对含有N 个记录的文件按‘直接插入排序’和‘堆排序’时，其时间反正度分别如 何？ 二， 将二叉树 BT中每一个结点的左右子树的 C 语言算法如下，其中（后面看不清