书签 分享 收藏 举报 版权申诉 / 2
上传文档赚钱

类型南京审计大学考研专业课试题911数据结构2021年.pdf

  • 上传人(卖家):雁南飞1234
  • 文档编号:2800811
  • 上传时间:2022-05-27
  • 格式:PDF
  • 页数:2
  • 大小:426.24KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《南京审计大学考研专业课试题911数据结构2021年.pdf》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    南京 审计 大学 考研 专业课 试题 911 数据结构 2021
    资源描述:

    1、 科目代码:911 科目名称:数据结构 第 1 页 共 2 页 南京审计大学南京审计大学 2022021 1 年硕士研究生招生年硕士研究生招生考试考试初试初试(笔试)(笔试)试题试题( A A 卷卷 ) 科目代码: 911 满分: 150 分 科目名称: 数据结构 注意: 认真阅读答题纸上的注意事项;认真阅读答题纸上的注意事项;所有答案必须写在所有答案必须写在答题纸答题纸上,写在本试题纸或草稿纸上均无上,写在本试题纸或草稿纸上均无效;效;本试题纸须随答题纸一起装入试题袋中交回!本试题纸须随答题纸一起装入试题袋中交回! 一名词解释(共一名词解释(共 6 小题,每题小题,每题 5 分,共分,共 3

    2、0 分)分) 1物理结构 2数据类型 3算法 4二叉平衡树 5十字链表 6关节点 二二简答题(共简答题(共 4 小题,每题小题,每题 10 分,共分,共 40 分)分) 1结构是指数据元素之间的相互关系。请简要描述常用基本结构。 2请简述希尔排序基本原理。 3请简述哈希表的基本工作原理。 4一棵二叉树,叶子结点数为 n0,度为 2 的结点数为 n2。证明等式成立:n0=n2+1 三综合应用题(共三综合应用题(共 8 小题,每题小题,每题 10 分,共分,共 80 分)分) 1已知二叉树中序遍历序列为 ABCDEFGH; 后序遍历序列为 BADCGHFE. 请写出前序遍历序列。 2已知无向图 G

    3、, 如图所示。请画出其邻接矩阵,并写出从 V1 开始深度优先遍历的结点序列。 3假设南京审计大学 2021 级学生共 7 个专业,每个专业的招生人数是: A 300、B 240、C 200 、D 180 、E 160、F 120、G 100。请为每个专业赋予唯一 2 进制编码,使学生专业编码的总存储空间占用最少。 4已知初始关键字序列 54、94、59、80、53、78、28、19、64。请以 54 作为枢轴关键字,演示第一趟快速排序的交换过程。 5已知带权无向连通图,如图所示。用图表演示普里姆算法从 V2 起始构造最小生成树过程。 科目代码:911 科目名称:数据结构 第 2 页 共 2 页

    4、 6已知有向无环图 AOE 网 G,边代表活动,采用邻接表存储,其拓扑排序后顶点存储于 T 栈,数组 vei记录每个顶点事件 i 的最早开始时间。请把如下计算关键路径的算法补充完整。 Status CriticalPath ( AOEGraph G) vl0.G.vexnum-1=ve0.G.vexnum-1;/初始化顶点最迟开始时间 while(!StackEmpty(T) for(Pop(T, j), p=G.verticesj.firstarc; p; p=p-nextarc) k=p-adjvex; dut=*(p-info);/耗时权重 if(vlk-dutvlj) _(1)_; f

    5、or(j=0;jnextarc) k=p-adjvex; dut=*(p-info); (2) (3) tag=(ee=el)?*:; printf( j, k, dut, ee, el, tag);/输出关键活动 7已知 La 和 Lb 是按元素值递增排列的单链线性表。写算法把 La 和 Lb 合并为 Lc,保持数据递增排列规律,并分析其时间复杂度。 void Merge_List( LinkList &La, LinkList &Lb, LinkList &Lc) 8请把计算二叉树深度函数 TreeDepth( )补充完整。 typedef struct BinaryTree int data; struct BinaryTree *Left; struct BinaryTree *Right; struct BinaryTree *Parent; Node; /递归求二叉树深度 int TreeDepth(BinaryTree* root)

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:南京审计大学考研专业课试题911数据结构2021年.pdf
    链接地址:https://www.163wenku.com/p-2800811.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库