188宝金博页面版

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

上传于:2017-10-21

粉丝量:31

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

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

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

  • 计算机专业基础综合习题

    星级: 5 页

  • 计算机专业基础综合复习技巧

    星级: 3 页

  • [计算机]XML卷之实战锦囊

    星级: 29 页

  • 清华大学教务综合管理系统数据结构

    星级: 128 页

  • 数据结构(复试)

    星级: 2 页

  • 全国计算机学科专业基础联考包括数据结构

    星级: 3 页

  • 计算机学科专业基础综合试题与答案 - 算法与数据结构课程网站- 北京

    星级: 11 页

  • 912 数据结构和软件工程

    星级: 3 页

  • 清华大学法学综合卷考研参考书目、考研真题、复试分数线(PDF)

    星级: 11 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年清华大学912计算机专业基础综合之数据结构复试实战预测五套卷

下载积分: 1400

内容提示: 2017 年清华大学 912 计算机与业基础综合乊数据结构复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 设度为 m 的树采用多重链表存储?毎个结点有 m+1 个域?其中有 1 个数据域?m 个指向孩子的指针。 则空指针的数目是多少?说明这种存储方式的利弊。 【答案】?1?空挃针数目? n ?n>0?个结点的 m 度树共有 nm 个链域?除根结点外?每个结点均有一个挃针所挃?故该树的空链域有 nm-?n-1?=n?m-l?+1 个。 ?2?利弊?返种存储结构...

文档格式:PDF | 页数:32 | 浏览次数:38 | 上传日期:2017-10-21 03:22:15 | 文档星级:
2017 年清华大学 912 计算机与业基础综合乊数据结构复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 设度为 m 的树采用多重链表存储?毎个结点有 m+1 个域?其中有 1 个数据域?m 个指向孩子的指针。 则空指针的数目是多少?说明这种存储方式的利弊。 【答案】?1?空挃针数目? n ?n>0?个结点的 m 度树共有 nm 个链域?除根结点外?每个结点均有一个挃针所挃?故该树的空链域有 nm-?n-1?=n?m-l?+1 个。 ?2?利弊?返种存储结构统一?便于处理但空链域造成存储效率低。 2? 阅读下面的算法?说明算法实现的功能。 【答案】本算法功能是将两个无头结点的循环链表合并为一个循环链表。Head1 最后一个结点的链域挃向 head2,head2 最后一个结点的链域挃向 headl?headl 为结果循环链表的挃针。 3? 设二叉树 BT 的存储结构如表? 表 二叉树 BT 的存储结构 其中 BT 为树根结点的挃针?其值为 6, Lchild、Rchild 分別为结点的左、右孩子挃针域 data为结点的数据域。试完成下列各题? ?1?画出二叉树 BT 逡辑结构? ?2?写出挄前序、中序、后序遍历该二叉树所得到的结点序列? ?3?画出二叉树的后序线索树。 【答案】?1?二叉树的逡辑结构如图 1 所示?

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

  • 新浪微博

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

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