188宝金博页面版

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

上传于:2017-12-06

粉丝量:82

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

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

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

  • 数据结构题库

    星级: 172 页

  • 西华师范大学计算机学院数据结构

    星级: 46 页

  • 数据结构试题库

    星级: 14 页

  • 数据结构复习题库

    星级: 19 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 数据结构试题库

    星级: 27 页

  • 数据结构试题库答案

    星级: 16 页

  • 数据结构题库

    星级: 45 页

  • 数据结构试题库_01

    星级: 7 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年西华师范大学数据结构考研复试核心题库

下载积分: 1400

内容提示: 2017 年西华师范大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 一个长度为 的升序序列 S,处在第「L/2」个位置的数为 S 的中位数。例如?若序列Sl= ?11?13, 15, 17?19??则 S1 的中位数是 15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如?若 S2= ?2, 4, 6, 8, 20?,则 S1 和 S2 的中位数是 11。现有两个等长升序序列 A 和 B?试设计一个时间和空间两方面都尽可能高效的算法?找出两...

文档格式:PDF | 页数:34 | 浏览次数:38 | 上传日期:2017-12-06 07:45:48 | 文档星级:
2017 年西华师范大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 一个长度为 的升序序列 S,处在第「L/2」个位置的数为 S 的中位数。例如?若序列Sl= ?11?13, 15, 17?19??则 S1 的中位数是 15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如?若 S2= ?2, 4, 6, 8, 20?,则 S1 和 S2 的中位数是 11。现有两个等长升序序列 A 和 B?试设计一个时间和空间两方面都尽可能高效的算法?找出两个序列 A 和 B 的中位数。要求? ?1?给出算法的基本设计思想。 ?2?根据设计思想?采用 C 或 C++或 JAVA 诧言描述算法?关键乊处给出注释。 ?3?说明你所设计算法的时间复杂度和空间复杂度。 【答案】?1?算法的基本设计思想?分别求两个升序序列 A 和 B 的中位数?设为 a 和 b。 ① 若 a=b?则 a 或 b 即为所求的中位数。 ② 否则?若 a<b,中位数只能出现?a?b?范围内?舍弃 a 所在序列 A 的较小一半?同时舍弃 b 所在序列 B 的较大一半。若 a>b?中位数只能出现?b?a?范围内?舍弃 b 所在序列 B 的较小一半?同时舍弃 a 所在序列 A 的较大一半。 ③在保留的两个升序序列中求出新的中位数 a 和 b?重复上述过程?直到两个序列中只含一个元素时为止?则较小者即为所求的中位数。 ?2?用 C 诧言算法描述如下? //分别考虑奇数和偶数?保持两个子数组元素个数相等 // 若 元 素 个 数 为 奇 数个 // 舍 弃 A 中 间 点 以 前 部 分 丏 保 留 中 间 点 //舍弃 B 中间点以后部分丏保留中间点 } //若元素个数为偶数个 //舍弃 A 中间点及中间点以前部分 //舍弃 B 中间点以后部分丏保留中间点

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

  • 新浪微博

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

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