2021年西安电子科技大学数据结构考研复试核心题库之算法设计题精编_第1页
2021年西安电子科技大学数据结构考研复试核心题库之算法设计题精编_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 4/42021年西安电子科技大学数据结构考研复试核心题库之算法设计题精编 特别说明 本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。 版权声明 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明和来源。但由于各种原因，如资料引用时未能联系上或者无法确认内容来源等，因而有部分未注明或来源，在此对原或权利人表示感谢。若使用过程

2、中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。 重要提示 本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、2020年西安电子科技大学数据结构考研复试核心题库之算法设计题精编 1已知二叉树用LeftChild-RightChild表示，头文件BinaiyTreeNode.h中定义了BinaryTreeNode 类，类中定义了公有数据LeftChild，Ri

3、ghtChad，它们分别是指向本结点左子树和右子树根结点的指针，设计并完成下述使用找的非递归前序遍历算法。 【答案】算法如下： 2n个不同的整数按递增序存储在中，若存在一个下标i,使得，写一算法找到该下标，要求算法的最坏时间复杂度为。 【答案】算法如下： 3某有向图如图所示，要求: (1)给出拓扑排序算法代码描述； (2)给出图的算法执行结果。 图【答案】(1)拓扑排序的算法描述如下。 (2)拓扑排序结果为 (答案不唯一)。 4已知二叉排序树采用二叉链表存储结构，根结点的指针为T，结点的构造为： 其中lchild、rchild分别指向该结点左、右孩子的指针(当孩子结点不存在时，相应指针域为nil)，data域存放结点的数据信息。请写出递归算法,从小到大输出该二叉排序树中所有数据值的结点的数据。要求先找到第一个满足条件的结点后再依次输出其它满足条件的结点。 【答案】对二叉排序树中序遍历依次输出符合条件的结点数据。 5已知一棵二叉树，该二叉树中结点的形式为。其中data域为结点的数据域，且它的数据类型为int；left域和right域分别给出本结点的左孩子和右孩子的地址，又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数，给出该二叉树的前序遍历序列的

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论