考研计算机科学814,2017年西南科技大学计算机科学与技术学院814程序综合设计考研题库...
一、算法设计题
1. 试设计一个C 语言算法(或C 语言程序):用单链表做存储结构,以回车符为结束标志,输入一个任意长度的字符串,然后判断该字符串是否为“回文”(正向读和反向读时,串值相同的字,输出信息“Y es ”或“NO ”;最后删除字符串并释放全部空间。例如: 符串称为“回文”)
若输入若输入
是回文,则输出“Yes”; 不是回文,则输出“NO”。
要求:定义相关数据类型,不得使用数组(顺序表)做字符串的存储结构和辅助存储空间。假定字符串的长度为n ,试分析上述算法的时间复杂度。
【答案】算法如下:
2. 对给定关键字序号
要求在无序记录
中找到关键字从小到大排在第j 位上的记
录,写一个算法利用快速排序的划分思想实现上述查找(要求用最少的时间和最少的空间)。
例如:给定无序关键字{7,5,1,6,2,8,9,3},当j=4时,找到的关键字应是5。 【答案】算法如下:
第 2 页,共 28 页
3. 二路插入排序是将待排关键字序列二路插入。编写实现2-路插入排序算法。
【答案】算法如下:
中关键字分二路分别按序插入到辅助向量
赋给
再从
记录开始分
,其原则为,先将前半部和后半部(注:向量d 可视为循环表)
4. 写出按后序序列遍历中序线索树的算法。
【答案】算法如下:
//求结点
//求结点
//若t 是father 的右孩子,返回1, 否则返回0
第 3 页,共 28 页
t 最左子孙的左线索
//沿左分支向下
t 最右子孙的右线索
//沿右分支向下
//后序遍历中序线索二叉树bt
//沿左分支向下
//左孩子为线索,右孩子为链,相当从左返回
//P为叶子,相当从右返回
//访问结点
//修改P 指向双亲
//P是左子女,用最右子孙的右线索找双亲
//转向当前结点右分支
} }//结束PostOrderInThr
5. 试编写一算法对二叉树按前序线索化。
【答案】算法如下:
//设置前驱
//对以线索链表为存储结构的二叉树BT 进行前序线索化
//
设
置
左
线
索
//设置前驱的右线索
//为建立右链做准备
//前驱后移
.
//左子树前序线索化
//右子树前序线索化
6. 设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶结点。
【答案】算法如下:
//在二叉树t 中査找结点值等于x 的结点
//结束
第 4 页,共 28 页
考研计算机科学814,2017年西南科技大学计算机科学与技术学院814程序综合设计考研题库...相关推荐
- 计算机考研840学校,2017年兰州理工大学计算机与通信学院840数字信号处理考研题库...
一.综合题计算题 1. 已知网络的输入和单位脉冲响应分别为 (1)试用卷积法求网络输出y (n ); (2)试用ZT 法求网络输出y (n ). [答案](1)用卷积法求y (n ). 时, n< ...
- 广东科技学院计算机应用技术专业,广东科技学院是几本 [深圳大学应用技术学院计算机技术专业2018考研调剂信息]...
考研网权威发布[广东]深圳大学应用技术学院计算机技术专业2018考研调剂信息,更多[广东]深圳大学应用技术学院计算机技术专业2018考研调剂信息相关信息请访问考研网. [导语]大范文网考研频道从深圳大 ...
- 西南科技大学计算机专业评级,西南科技大学计算机科学与技术专业介绍
专业概况: 计算机科学与技术一级学科包含有计算机系统结构.计算机应用技术.计算机软件与理论.信息安全.信息管理二级学科.在硕士研究生的教育中注重理论基础的教育和科研能力的培养,使之具有较好的理论修养, ...
- 作者:杜圣东(1981-),男,西南交通大学信息科学与技术学院讲师,中国计算机学会(CCF)和国际计算机学会(ACM)会员。...
杜圣东(1981-),男,西南交通大学信息科学与技术学院讲师,中国计算机学会(CCF)和国际计算机学会(ACM)会员,主要研究方向为数据挖掘.机器学习.交通大数据.医疗大数据等.
- 作者:杨燕(1964-),女,西南交通大学信息科学与技术学院教授、博士生导师。...
杨燕(1964-),女,西南交通大学信息科学与技术学院教授.博士生导师,主要研究方向为大数据分析与挖掘.人工智能.教学管理等.
- 作者:滕飞(1984-),女,博士,西南交通大学信息科学与技术学院讲师,CCF和ACM会员。...
滕飞(1984-),女,博士,西南交通大学信息科学与技术学院讲师,CCF和ACM会员,主要研究方向为云计算.工业大数据等.
- 单招计算机试题出处,2017年职业技术学院单独招生综合素质测试试题库及答案...
2017年职业技术学院单独招生综合素质测试试题库及答案 1."什么叫戏曲"有多种说法,被普遍认可的是王国维说,他怎么说的? (戏曲是以歌舞演故事) 2.我国最早的一部戏曲史是什么? ...
- 北京信息科技大学计算机科学,2020年北京信息科技大学计算机科学与技术考研经验分享...
原标题:2020年北京信息科技大学计算机科学与技术考研经验分享 大家好,我是育明考研小赵老师 关于北京信息科技大学计算机科学与技术考研信息汇总,请参考 一.院校分析 北京信息科技大学由原机械部所属的北 ...
- 计算机科学与技术考研双非,2021西安电子科技大学计算机科学与技术考研真题经验参考书...
1. 考研&工作 本科双非二本,软件工程,为了提高工作起点决定考研,我选择了考研,目标是西安电子科技大学的计算机科学与技术学硕.关于考与计算机相关的还是做对口的计算机相关的工作,建议思考以下两 ...
最新文章
- matlab神经网络的简单程序设计,BP神经网络设计的matlab简单实现
- java mysql防重复提交_防止数据重复提交的6种方法(超简单)!
- linux入门 适合初学者_【推荐】适合初学者临摹的国画|国画基础入门教学视频教程!...
- 2005年1月8日——最伤心的一天
- 【Java】【编译】javac编译源代码时,若源文件使用了别的java源代码的函数,javac会自动关联。...
- 使用Scikit Learn的分类器探索Iris数据集
- 2013年2月 VB100 测试成绩公布
- 小程序获取用户的openid(详解)
- 掌控你的信息流:在自己的VPS上部署RSSHub
- go语法 — 多路选择操作符 select的用法
- 第一章 由内而外全面造就自己
- Hark的数据结构与算法练习之珠排序
- pytorch3D参考教程
- 三菱FX3U PLC 位置式PID算法(ST语言)
- YTU 《过瘾的打折季》
- System.Diagnostics.Debug和System.Diagnostics.Trace
- 21华为杯数学建模B题--空气质量二次预测
- 罗斯蒙特CNG050S290NQEPMZZZ流量计
- 巧用网页分析“反击”钓鱼网站
- AIX之topas命令详解
热门文章
- 信号发生器的作用和组成(功率放大器和信号发生器搭配)
- 新手的第一块基于FPGA的设计-脉冲信号发生器---1
- Linux教程:基本命令学习
- mysql特殊字符无法入库_MySQL数据入库时特殊字符处理详解
- 台电p10hd拆解_八核双4G,仅699元,台电P10HD平板为什么值得入手?
- 免费软件制作大屏酷炫报表-Davinci安装与使用
- 【JS】【33】解决 重复上传同一张图片,第二次无反应 的问题
- SAP 跨工厂采购订单交易(两工厂都要看出收入和成本)
- 单机服务器系统浪潮天梭,惊艳IDF2013 浪潮天梭K1系统再度亮相
- 2016中国互联网安全大会:我国网络安全人才缺口至少50万