2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核心题库
更新时间:2023-03-20 04:21:01 阅读量: 实用文档 文档下载
专注考研专业课13年,提供海量考研优质文档!
第 1 页,共 33 页
目录
2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核
心题库(一) ........................................................................................................................... 2 2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核
心题库(二) ........................................................................................................................... 7 2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核
心题库(三) ......................................................................................................................... 13 2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核
心题库(四) ......................................................................................................................... 19 2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核
心题库(五) (26)
专注考研专业课13年,提供海量考研优质文档!
第 2 页,共 33 页 2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据
结构考研核心题库(一)
说明:本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度,精心整理编写。核心题库更突出针对性和实战性,考研冲刺必备资料。
——————————————————————————————————————————
一、算法设计题
1. (1)试分别找出满足下列条件的所有二叉树:(a)前序序列和中序序列相同:(b)前序序列和后序序列相同;(c)中序序列和后序序列相同。
(2)已知非空二叉树的结点结构为(lchild ,data ,rchild),设计算法:从右向左依次将所有叶子的数据值放到向量(假定向量的空间大于叶子的总个数)中。
【答案】(1)满足条件的二叉树如下:
(a)若前序序列与中序序列相同,则或为空树,或为任一结点至多只有右子树的二叉树。 (b)若前序序列与后序序列相同,则或为空树,或为只有根结点的二叉树。
(c)若中序序列与后序序列相同,则或为空树,或为任一结点至多只有左子树的二叉树。
(2)算法如下:
全局变量
从右向左依次将二叉树bt 的所有叶子的数据值放到a 向量中 .中序遍历右子树
叶结点
中序遍历左子树
2. 已知一棵二叉树的前序遍历序列和中序遍历序列分别存于两个一维数组中,试编写算法建立该二叉树的二叉链表。
【答案】算法如下:
根据二叉树前序序列pre 和中序序列in 建立二叉树。和是两个序列首、尾元素下标
申请结点
是根
在中序序列中,根结点将树分成左右
子树
无左子树
递归建立左子树
无右子树
专注考研专业课13年,提供海量考研优质文档!
第 3 页,共 33 页
递归建立右子树
结束:
3. 设有顺序放置的n 个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后。重新安排时,对每粒砾石的颜色只能察看一次,并且只允许交换操作来调整砾石的位置。
【答案】算法如下:
r 为含有n 个元素的线性表,元素是具有红、白和蓝色的砾石,用顺序存储结构存储
本算法对其排序,使所有红色栎石在前,白色居中,蓝色在最后
当前元素是红色
当前元素是白色
当前元素是蓝色
4. 已知非空双向链表由d 指出,结点结构为(llink ,data ,rlink),请设计算法将链表中数据域值最大(假定唯一)的那个结点移至链表的最前面。要求:不得额外申请新的双链表结点。
【答案】算法如下:
//d 是循环链表,本算法将链表中数据域值最大的结点移至链表的最前面
//设链表有头结点
//q 指向待处理结点
//P 记数据域值最大的结点
//将P 摘下
//插人P 结点
5. 对于任意的无符号的十进制整数m ,写出将其转换为十六进制整数的算法(转换仅要求能够输出正确的十六进制的整数即可)。
【答案】算法如下:
//本算法将无符号十进制整数m 转换为十六进制整数
专注考研专业课13年,提供海量考研优质文档!
第 4 页,共 33 页
本算法的递归描述如下:
//本算法将无符号十进制整数m 转换为十六进制整数
二、应用题
6. 画出对算术表达式
F 求值时操作数栈和运算符栈的变化过程。 【答案】设操作数栈是opnd ,运算符栈是optt ,对算术表达式
F 求值,过程如表所示。
表 操作数栈和运算符栈的变化过程
正在阅读:
2018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核心题库03-20
FANUC看梯形图08-21
班主任评语(优秀9篇)03-24
物资管理办法10-20
《清稗类钞》服饰类04-12
各省军区独立师历史沿革03-10
暑期培训课表模板01-22
骨架橡胶油封专用安装工具05-28
2015学年第二学期九年级社会思品中考模拟检测试卷(定)11-07
海上钢琴师经典台词07-18
- 12017年西藏大学工学院825计算机学科专业基础综合之数据结构考研
- 22022年北京邮电大学计算机学院408计算机学科专业基础综合之数据
- 32022年厦门大学智能科学与技术系408计算机学科专业基础综合之计
- 42022年重庆大学计算机学院917计算机学科专业基础综合之数据结构
- 52018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺狂背五套题
- 62018年浙江大学光电信息工程学院408计算机学科专业基础综合之数据结构考研基础五套测试题
- 72022年中国科学技术大学334新闻与传播专业综合能力之
- 82018年北京市培养单位植物研究所408计算机学科专业基础综合之计算机网络考研核心题库
- 92022年武汉工程大学计算机科学与工程学院408计算机学科专业基础
- 102022年武汉工程大学计算机科学与工程学院408计算机学科专业基础
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 学科专业
- 数据结构
- 研究生院
- 分院
- 题库
- 年中
- 科学技术
- 考研
- 核心
- 计算机
- 基础
- 科学
- 综合
- 大学
- 2018
- 408
- 浅谈矩形钢管混凝土压弯构件的设计方法
- 市政府办公室2007年度工作要点
- 沈阳市(市辖区)建筑业以及居民服务、修理和其他服务业城镇单位就业人数3年数据洞察报告2019版
- 掌握Cisco IOS测试命令的多种用法以及IOS恢复方法
- 怎么管理班级4篇
- 第五章 多层砌体房屋结构的抗震设计
- 三门峡市渑池县小学数学四年级上学期数学期末试卷
- 上海中考电路故障题库
- 遗传算法基本理论与matlab实现
- 广告运作策略》复习资料
- CMOS图像传感器的基本原理及设计考虑
- 浅谈近几年高考数学全国卷几点变化
- Kalrez 规格尺寸对照表(AS 568和Metric)
- 东财15春学期《工程经济学》在线作业二满分答案
- 2009年-2014年上海中考作文整理
- 三相异步电动机实验报告
- DB11T+212-2009《园林绿化工程施工及验收规范》2009.05.01实施
- 传统美德心得体会
- FLECK电子控制器中文说明书
- USP〈1225〉药典规程的验证(中英文对照)