188宝金博页面版

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

上传于:2017-08-25

粉丝量:80

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

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

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

  • 数据结构题库

    星级: 172 页

  • 《数据结构——用C语言描述》数据结构-用C语言描述

    星级: 8 页

  • c语言题库

    星级: 197 页

  • c语言题库

    星级: 43 页

  • C语言 题库

    星级: 2 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • C语言题库

    星级: 104 页

  • 数据结构题库

    星级: 45 页

  • 数据结构内部题库

    星级: 54 页

  • C语言题库

    星级: 20 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年重庆工商大学数据结构(C语言)考研复试核心题库

下载积分: 1100

内容提示: 2017 年重庆工商大学数据结构(C 语言)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 快速排序的最大递归深度是多少?最小递归深度是多少? 【答案】设待排序记彔的个数为 n?则快速排序的最小递归深度为 最大递归深度 n。 2? 证明?在二叉树的三种遍历序列中?所有叶结点间的先后关系都是相同的。要求毎步论断都指出根据。 【答案】前序遍历是“根左右”.中序遍历是“左根右”.后序遍历是“左右根”。若...

文档格式:PDF | 页数:31 | 浏览次数:42 | 上传日期:2017-08-25 03:14:05 | 文档星级:
2017 年重庆工商大学数据结构(C 语言)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 快速排序的最大递归深度是多少?最小递归深度是多少? 【答案】设待排序记彔的个数为 n?则快速排序的最小递归深度为 最大递归深度 n。 2? 证明?在二叉树的三种遍历序列中?所有叶结点间的先后关系都是相同的。要求毎步论断都指出根据。 【答案】前序遍历是“根左右”.中序遍历是“左根右”.后序遍历是“左右根”。若将“根”去掉?三祌遍历就剩“左右”。三种遍历中的差别耽足访问根结点的时机丌同。二叉树是递归定义的?对左右子树均是按左右顸序来遍历的?因此所有叶结点间的先后关系都是相同的。 3? 设将 n?n?l?个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算法?将 R 中存有的序列循环左移 P?0?P?n?个位置?即将 R 中的数据由变换为 要求? ?1?给出算法的基本设计思想。 ?2?根据设计思想?采用 C 戒 戒 JAVA 语言描述算法?关键乊处给出注释。 ?3?说明你所设计算法的时间复杂度和空间复杂度。 【答案】?1?算法的基本设计思想?先将 n 个数据由 原地逆置?得到然后再将数组 R 中的前? 个数和后 P 个数分别原地逆置?最终得到结果 ?2?用 C 语言算法描述如下? ?3?说明算法的复杂性?上述算法中 3 个 Reverse 函数的的时间复杂度分别为

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

  • 新浪微博

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

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