188宝金博页面版

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

上传于:2017-08-14

粉丝量:22

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

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

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

  • 2017年东南大学5h1专业综合测试1之数据结构考研复试核心题库

    星级: 35 页

  • 2017年东南大学5h1专业综合测试1之数据结构复试仿真模拟三套题

    星级: 23 页

  • 2017年东南大学583专业综合测试2之普通心理学复试实战预测五套卷

    星级: 35 页

  • 2017年江南大学专业综合测试分析化学复试实战预测五套卷

    星级: 28 页

  • 2017年兰州大学综合考试之数据结构复试实战预测五套卷

    星级: 35 页

  • 2017年东南大学5k9法学综合之民法复试实战预测五套卷

    星级: 51 页

  • 2017年江南大学专业综合测试之物理化学复试实战预测五套卷

    星级: 22 页

  • 2017年温州大学电子技术之数据结构复试实战预测五套卷

    星级: 38 页

  • 2017年东南大学584体育专业综合能力之管理学复试实战预测五套卷

    星级: 88 页

  • 2017年东南大学584体育专业综合能力之运动生理学复试实战预测五套卷

    星级: 32 页

  • 2017年东南大学526专业综合(数字信号处理、通信原理)之数字信号处理复试实战预测五套卷

    星级: 35 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年东南大学5h1专业综合测试1之数据结构复试实战预测五套卷

下载积分: 1300

内容提示: 2017 年东南大学 5h1 专业综合测试 1 之数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 已知一个带有表头结点的单链表?结点结构为 datalink,假设该链表叧给出了头指针 list。在丌改变链表的前提下?请设计一个尽可能高效的算法?查找链表中倒数第 k 个位置上的结点?k为正整数?。若查找成功?算法输出该结点的 data 域的值?幵返回 1;否则?叧返回 0。要求? ?1?描述算法的基本设计思想? ?2?描述算法的详细实...

文档格式:PDF | 页数:38 | 浏览次数:15 | 上传日期:2017-08-14 03:44:25 | 文档星级:
2017 年东南大学 5h1 专业综合测试 1 之数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 已知一个带有表头结点的单链表?结点结构为 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已更新)—江苏协昌电子科技股份有限公司