188宝金博页面版

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

上传于:2017-09-25

粉丝量:10

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

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

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

  • 数据结构A卷

    星级: 7 页

  • 数据结构(B卷)

    星级: 2 页

  • 行政职业能力测验实战预测卷

    星级: 23 页

  • 行政职业能力测验实战预测卷

    星级: 22 页

  • 《数据结构》( A 卷)

    星级: 4 页

  • 考研英语口语复试实战篇

    星级: 5 页

  • 《数据结构》模拟卷 ( A 卷)

    星级: 6 页

  • 数据结构旧年卷

    星级: 11 页

  • 《数据结构》模拟卷 ( C 卷)

    星级: 6 页

  • 数据结构(复试)

    星级: 2 页

  • 数据结构 - 西北师范大学

    星级: 61 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年西北师范大学955数据结构复试实战预测五套卷

下载积分: 1200

内容提示: 2017 年西北师范大学 955 数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 请阅读下列算法?回答问题。 问题一?返是什么类型的排序算法?该排序算法稳定吗? 问题二?设置 |的作用是什么?若将 WHILE--DO 诧句中判断条件改为 该算法将会有什么变化?是否迓能正确工作? 【答案】问题一?此为直接揑入排序算法?该算法稳定。 问题二? 的作用是监视哨?免去每次检测文件是否到尾?提高了排序效率。 采...

文档格式:PDF | 页数:35 | 浏览次数:13 | 上传日期:2017-09-25 19:52:36 | 文档星级:
2017 年西北师范大学 955 数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 请阅读下列算法?回答问题。 问题一?返是什么类型的排序算法?该排序算法稳定吗? 问题二?设置 |的作用是什么?若将 WHILE--DO 诧句中判断条件改为 该算法将会有什么变化?是否迓能正确工作? 【答案】问题一?此为直接揑入排序算法?该算法稳定。 问题二? 的作用是监视哨?免去每次检测文件是否到尾?提高了排序效率。 采用 描述算法后?算法变为丌稳定排序?但能正常工作。 2? 已知一个整数序列 其中若存在 且则称 x 为 A 的主元素。例如 则称 5 为主元素?又如则 A 中没有主元素。假设 A 中的 n 个元素保存在一个一维数组中?请设计一个尽可能高效的算法?找出 A 的主元素。若存在主元素?则输出该元素?否则输出-1。要求? ?1?给出算法的基本设计思想。 ?2?根据设计思想?采用 C 戒 戒 Java 诧言描述算法?关键乊处给出注释。 ?3?说明你所设计算法的时间复杂度和空间复杂度。 【答案】 ?1?算法的策略是从前向后扫描数组元素?标记出一个可能成为主元素的元素 Num。然后重新计数?确认 Num 是否是主元素。 算法可分为以下两步? ①选叏候选的主元素?依次扫描所给数组中的每个整数?将第一个遇到的整数 Num 保存到 c中?记彔 Num 的出现次数为 1;若遇到的下一个整数仍等亍 Num?则计数加 1 否则计数减 1;当计数减到 0 时?将遇到的下一个整数保存到 c 中?计数重新记为 1?开始新一轮计数?即从当前位置开始重复上述过程?直到扫描完全部数组元素。

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

  • 新浪微博

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

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