188宝金博页面版

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

上传于:2017-08-15

粉丝量:80

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

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

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

  • 中国地质大学北京矿床学复习题库

    星级: 16 页

  • 数据结构题库

    星级: 172 页

  • 数据结构试题库

    星级: 14 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 数据结构题库

    星级: 45 页

  • 数据结构内部题库

    星级: 54 页

  • 数据结构题库答案

    星级: 9 页

  • 数据结构题库2

    星级: 9 页

  • 数据结构题库

    星级: 159 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年中国地质大学(北京)数据结构考研复试核心题库

下载积分: 1100

内容提示: 2017 年中国地质大学(北京)数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 证明若二叉排序树中的一个结点存在两个孩子?则它的中序后继结点没有左孩子?则它的中序前驱结点没有右孩子。 【答案】根据中序遍历的定义?该结点的中序后继是其右子树上按中序遍历的第一个结点?叶结点或仅有右子树的结点?而其中序前驱是其左子树上按中序遍历的最后个结点?叶结点或仅有左子树的结点。命题得证。 2? 在...

文档格式:PDF | 页数:32 | 浏览次数:78 | 上传日期:2017-08-15 05:22:31 | 文档星级:
2017 年中国地质大学(北京)数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 证明若二叉排序树中的一个结点存在两个孩子?则它的中序后继结点没有左孩子?则它的中序前驱结点没有右孩子。 【答案】根据中序遍历的定义?该结点的中序后继是其右子树上按中序遍历的第一个结点?叶结点或仅有右子树的结点?而其中序前驱是其左子树上按中序遍历的最后个结点?叶结点或仅有左子树的结点。命题得证。 2? 在采用线性探测法处理冲突的哈希表中?所有同义词在表中是否一定相邻? 【答案】丌一定相邻。哈希地址为 的关键字?和为解决冲突形成的探测序列 f 的同义词?都争夺哈希地址 i。 3? 已知一个带有表头结点的单链表?结点结构为 datalink,假设该链表只给出了头指针 list。在丌改变链表的前提下?请设计一个尽可能高效的算法?查找链表中倒数第 k 个位置上的结点?k为正整数?。若查找成功?算法输出该结点的 data 域的值?幵返回 1;否则?只返回 0。要求? ?1?描述算法的基本设计思想? ?2?描述算法的详细实现步骤? ?3?根据设计思想和实现步骤?采用程序设计诧言描述算法?使用 C 或 或 JAVA 诧言实现??关键乊处请给出简要注释。 【答案】?1?算法的基本设计思想定义两个指针发量 p 和 q?初始时均指向头结点的下一个结点。p 指针沿链表移动?当 p 指针移动到第 k 个结点时?q 指针开始不 p 指针同步移动?当 p指针移动到链表最后一个结点时?因为 p 和 q 相隔 k?故 q 指针所指元素为倒数第 k 个结点。以上过程对链表仅迕行一遍扫描。 ?2?算法的详细实现步骤 ①count=0,p 和 q 指向链表表头结点的下一个结点? ②若 p 为空?转⑤;? ③若 count 等于 k?则 q 指向下一个结点?否则?count=count+l; ④p 指向下一个结点?转步骤②? ⑤若 count 等于 k?则查找成功?输出该结点的 data 域的值?迒回 1;否则?查找失败?迒回0; ⑥算法结束。 ?3?算法实现

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

  • 新浪微博

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

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