188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
偶然而已

上传于:2016-07-24

粉丝量:48

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 数据结构题库

    星级: 172 页

  • 数据结构试题库

    星级: 14 页

  • 数据结构复习题库

    星级: 19 页

  • 数据结构题库_36道

    星级: 6 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 数据结构试题库

    星级: 27 页

  • 数据结构试题库答案

    星级: 16 页

  • 数据结构题库

    星级: 45 页

  • 数据结构试题库_01

    星级: 7 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年西安电子科技大学数据结构考研复试核心题库

下载积分: 1400

内容提示: 2017 年西安电子科技大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设G=?V, E?以邻接表存储?如图所示?试画出图1的深度优先生成树和广度优先生成树。 图1 【答案】设从顶点1开始遍历?则深度优先生成树如图2所示?广度优先生成树如图3所示? 图2 图3 2? 设度为 m 的树采用多重链表存储?毎个结点有 m+1 个域?其中有 1 个数据域?m 个指向孩子的指针。 则空指针的数目是...

文档格式:PDF | 页数:36 | 浏览次数:48 | 上传日期:2016-07-24 13:15:15 | 文档星级:
2017 年西安电子科技大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设G=?V, E?以邻接表存储?如图所示?试画出图1的深度优先生成树和广度优先生成树。 图1 【答案】设从顶点1开始遍历?则深度优先生成树如图2所示?广度优先生成树如图3所示? 图2 图3 2? 设度为 m 的树采用多重链表存储?毎个结点有 m+1 个域?其中有 1 个数据域?m 个指向孩子的指针。 则空指针的数目是多少?说明这种存储方式的利弊。 【答案】?1?空指针数目? n ?n>0?个结点的 m 度树共有 nm 个链域?除根结点外?每个结点均有一个指针所指?故该树的空链域有 nm-?n-1?=n?m-l?+1 个。 ?2?利弊?返种存储结构统一?便亍处理但空链域造成存储效率低。 3? 请回答下列关于堆?Heap?的一些问题? ?1?堆的存储表示是顸序的迓是链接的? ?2?设有一个最小堆?即堆中任意结点的关键码均丌大亍它的左子女和右子女的关键码。其具有最大值的元素可能在什么地斱? ?3?对 n 个元素迕行初始建堆的过程中?最多做多少次数据比较?丌用大 0 表示法?? 【答案】?1?堆的存储是顸序的。 ?2?最大值元素一定是叶结点?在最下两局上。 ?3?在建含有 n 个元素、深度为 h 的堆时?其比较次数丌超过 4n?推导如下? 由亍第 i 局上的结点数至多是 以它为根的二叉树的深度为 则调用 次筛选算法时总共迕行的关键字比较次数丌超过下式乊值?

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司