南昌大学2017年数据结构真题_第1页
南昌大学2017年数据结构真题_第2页
南昌大学2017年数据结构真题_第3页
全文预览已结束

下载本文档

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

文档简介

1、精选文档南昌大学硕士研究生入学考试2017年数据结构试题试卷类型 b 卷考试类型 闭 卷考生姓名 考 号 座位编号 （试题共有三部分第一部分60分，第二部分60分，第三部分30分，总分150分）第一部分（6*10,总分60分）1、 数据结构包括哪两种结构？2、 请叙述顺序表结构和链表结构的特点？3、 什么是二叉树、满二叉树、完全二叉树？4、 请叙述栈和队列？5、 顺序排序与折半排序有什么特点，它们的时间复杂度是多少？6、 什么是字符串？7、 对比使用尾指针与使用头指针那个更好，为什么。8、 线性结构与非线性结构的特点。9、 递归算法和非递归算法谁快，为什么。10、 图中有关路径的定义是。第二部

2、分（15*4，总分60分）1、 使用快速排序方法将下列序列进行排序，并写出执行流程 原始序列：49 38 65 97 76 13 27 492、 我们通过一些特定的样例对人们在使用英语交流中某些英文字母出现的频率进行了一组调查，调查概率如下a（0.03）；s（0.2）；c（0.33）；e（0.03）；x（0.04）；m（0.05），p(0.32)。1) 请根据对应字符的概率画出对应的哈弗曼树。2) 根据哈弗曼编码写出对应的英文短语 （00111110101110110111111100）(左孩子为1，右孩子为0)3、 根据下列无向图使用克鲁斯卡尔或普里姆算法构造最小生成树，并画出每一步构造过程 4、请补全以下中序遍历线索二叉树。第三部分（15*2，总分30分）1、 请用代码块方式写出起泡排序算法，语言不限。2、 一个高度为L的满K叉树有以下性质：第L层上的节点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果从上倒下、自左至右，对K叉树中全部结点进行编号（根部结点编号为1），编写程序实现以下

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论