- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2020 年湖南师范大学数据结构考研复试核心
题库 [ 应用题 + 算法设计题 ]
主编:掌心博阅电子书
版权声明
本书根据最新复试要求并结合历年复试经验按照复试题型进行了整理编写,涵盖了这一复试
科目该常考及重点复试试题并给出了参考答案,针对性强,由于复试复习时间短,时间紧张建议
直接背诵记忆,考研复试首选资料。
青岛掌心博阅电子书依法对本书享有专有著作权,同时我们尊重知识产权,对本电子书部分
内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、 图片、表格数据等资料,
均要求注明作者和来源。但由于各种原因,如资料引用时未能联系上作者或者无法确认内容来源
等,因而有部分未注明作者或来源,在此对原作者或权利人表示感谢。若使用过程中对本书有任
何异议请直接联系我们,我们会在第一时间与您沟通处理。
因编撰此电子书属于首次,加之作者水平和时间所限,书中错漏之处在所难免,恳切希望广
大考生读者批评指正。
第 2 页 ,共 76 页
特别说明
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理
编写, 仅供考研复试复习参考, 与目标学校及研究生院官方无关, 如有侵权请联系我们立即处理。
一、应用题
1. 如果只要找出一个具有 n 个元素的集合的第 个最小元素, 你所学过的排序方法中哪
种最适合?给出实现的思想。
【答案】在具有 n 个元素的集合中找第 个最小元素,应使用快速排序方法。其基
本思想如下 :设 n 个元素的集合用一维数组表不,其第一个元素的下标为 1,最后一个元素的下标
为 n 。以第一个元素为“枢轴”,经过快速排序的一次划分,找到“枢轴”的位置 ,若 ,则该
位置的元素即为所求;若 ,则在 1 至 间继续进行快速排序的划分;若 ,则在 至 n 间继
续进行快速排序的划分。 这种划分一直进行到 为止,第 位置上的元素就是第 个
最小元素。
2. 已知 n 阶下三角矩阵 A( 即当 时,有 ) ,按照压缩存储的思想,可以将其主对角线以下
所有元素 (包括主对角线上元素 )依次存放于一维数组 B 中,请写出从第一列开始采用列序为主序
分配方式时在 B 中确定元素 的存放位置的公式。
【答案】n 阶下三角矩阵元素 。第 1 列有 n 个元素,第 j 列有 个元
素,第 1 列到第 j-1 列是梯形,元素数为 ,而 在第 j 列上的位置是 。所以 n
阶下三角矩阵 A 按列存储,其元素 在一维数组 B 中的存储位置 k 与 i 和 j 的关系为 :
3. 一棵二叉树中的结点的度或为 0 或为 2,则二叉树的枝数为 ,其中 n0 是度为 0 的结点的
个数。
【答案】设二叉树度为 0 和 2 的结点数及总的结点数分别为 n0、n2 和 n ,则
再设二叉树的分支数为 B ,根结点外,每个结点都有一个分支所指,则
度为 0 的结点是叶子,没有分支,而度为 2 的结点有两个分支,因此
1亿VIP精品文档
相关文档
最近下载
- 试论判例作为民法第1 条之习惯法 【台】吴从周教授 《台大法学论丛》第39卷第2期.pdf
- 民用建筑通用规范GB55031-2022(完整清晰版).pdf
- 【申报表】基于语言建构与运用的“读思达“ 教学法实践研究.doc
- 校园安全稳定工作“日报告、零报告”.docx
- 2024年深圳市高三年级第二次调研考试(二模)数学试卷(含官方答案).pdf
- 甲亢健康教育课件.pptx VIP
- 九下《出师表》文言文对比阅读35篇(含答案).pdf
- 小区智能化弱电系统维护工程报价清单.xls VIP
- 《中国行政制度史》.ppt
- 中国行业标准 NB/T 11118.5-2023煤矿综采工作面机电设备EtherNet/IP通信接口和协议 第5部分:供液系统设备数据表.pdf
文档评论(0)