河海大学计算机专业1998年研究生入学考试试题答案(河海大学计算机专业1998年研究生入学考试试题及答案)

1.名词解释：（每题3分，共15分）

A。数据类型

b.时间复杂度

C。静态链表

d.循环队列

e.拓扑排序

2.给出以下结构的存储描述（每题3分，共15分）

A。通用表（给出一个）

b.双向循环链表

C。线索二叉树

d.邻接表

e.细绳

3、使用两个栈s1和s2模拟一个队列时，如何使用栈操作（push、pop、top、sempty）实现如下队列操作enq（入队）、deq（出队）、qempty（测试队列为空） ），尝试写出算法。 （每个算法4分，共12分）

4、顺序检索时间为O(n)，半检索时间为O()，Hash方法为O(1)。为什么有高效的检索算法而低效的方法没有被抛弃？ （8分）

5.给出二分查找的递归算法并给出算法的时间复杂度分析（5分）

6.给出了使用交叉链表作为存储结构建立图的算法。输入(i, j, v)，其中i, j 是顶点数，v 是权重。 （10分）

7. 写出在中序线索二叉树中查找后序指定节点的前驱节点的算法。 （10分）

8、使用不同存储结构的线性表就地反转的算法，即将线性表(a1,a2,…,an)在存储空间内反转为(an,an-1,…a2,a1)原始表。

A。使用一维数组作为存储结构； b.使用单链表作为存储结构。 （10分）

9、证明：如果给定二叉树节点的前序序列和中序序列，则可以构造二叉树。如果给出前序和后序顺序可以吗？那么后序序列和中序序列呢？如果不是，请提供反例。 （10分）

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考