2016年湖北武汉纺织大学数据结构考研真题.docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2016年湖北武汉纺织大学数据结构考研真题 一、填空题（每空3分，共30分） 1、_____是数据的基本单位，在计算机程序中通常作为一个整体进行考虑处理。 2、数据结构在计算机中的表示(又称映像)称为数据的_____。 3、算法具有五个重要特性：有穷性、_____、可行性、输入和输出。 4、以下程序段的时间复杂度为_____。 5、如果入栈序列为ABCDE，出栈序列为CBADE，则栈的深度最少为_____。 6、树中度为0的结点称为_____。 7、深度为10的二叉树至多有_____个结点。 8、对一棵完全二叉树的结点按层序编号，根结点的编号为1，如果编号为n的结点有左孩子，则该左孩子的编号为_____。 9、有向完全图中共有100个顶点，该图中有_____条弧。 10、按排序方法的稳定性而言，归并排序是_____的排序方法。 二、解答题（共80分） 1、已知某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为GFEDCBA，试写出该二叉树的先序遍历序列。(10分) 2、有如下所示的森林，试构造该森林对应的二叉树。(10分) 3、已知电文中字母出现频率的相应权值为{15，8，3