2011年云南省数据基础理论基础
更新时间:2023-05-23 00:48:01 阅读量: 实用文档 文档下载
2011年云南省数据基础理论基础
1、我们用l代表最长平台的长度,用k指示最长平台在数组b中的起始位置(下标)。用j记住局部平台的起始位置,用i指示扫描b数组的下标,i从0开始,依次和后续元素比较,若局部平台长度(i-j)大于l时,则修改最长平台的长度k(l=i-j)和其在b中的起始位置(k=j),直到b数组结束,l即为所求。
void Platform (int b[ ], int N)
//求具有N个元素的整型数组b中最长平台的长度。
{l=1;k=0;j=0;i=0;
while(i<n-1)
{while(i<n-1 && b[i]==b[i+1]) i++;
if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台
i++; j=i; } //新平台起点
printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k);
}// Platform
2、有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;
(2) (7分)使用Pascal或C语言编写实现计数排序的算法;
(3) (4分)对于有n个记录的表,关键码比较次数是多少?
(4) (3分)与简单选择排序相比较,这种方法是否更好?为什么?
3、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。若非二叉排序树,则置flag为false。
#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST(BTree t,int flag)
// 判断二叉树是否是二叉排序树,本算法结束后,在调用程序中由flag得出结论。 { if(t!=null && flag)
{ Judgebst(t->llink,flag);// 中序遍历左子树
if(pre==null)pre=t;// 中序遍历的第一个结点不必判断
else if(pre->data<t->data)pre=t;//前驱指针指向当前结点
else{flag=flase;} //不是完全二叉树
Judgebst (t->rlink,flag);// 中序遍历右子树
}//JudgeBST算法结束
正在阅读:
2011年云南省数据基础理论基础05-23
毫针刺法操作规程02-27
推荐学习高考学习复习资料地理二轮复习 第三部分 考前30天 专题二 热点问题探究 三“三农问题”预测12-19
初中语文备课- 首页- 天河部落03-08
三层电梯和组态王仿真设计04-11
2015小学数学六年级毕业考试试题及答案06-30
如何预防春季流感卫生知识讲座基本内容02-26
糖友发生低血糖如何自救?03-11
弧圈球打法乒乓球底板和套胶的选择03-11
马兰化学成分研究 -03-17
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 云南省
- 基础理论
- 基础
- 数据
- 2011
- 001广成仪制诸品大斋醮告符启坛集
- PSP游戏 GTA血战唐人街 金手指
- 大黄在急性胰腺炎治疗中的作用
- 新版外研版(三起)六年级英语上册全册测试题及答案
- 毕业生就业去向意愿研究开题报告
- 中国在线医疗行业研究报告2015
- 环境管理手册--ISO14001:2015最新版本
- 求逆矩阵方法的进一步研究
- 戦後日本女性结婚観の変迁(毕业论文)
- 肇庆学院怎么样?(有哪些优点和缺点)
- 实验九 果实类中药的鉴定2010
- 全新版大学英语听说教程3听力原文
- 您知道中国的建筑奖项有哪些么
- 目前本人收集的最全的LINQ入门资料~~大家一起LINQ吧
- 2010-2011依法治校实施方案
- 钢结构安装安全制度
- 社会心理学(南开大学精品课程)02
- 非甾体类抗炎药的常见不良反应及预防
- 天津大学化工原理考研真题
- 超声波传感器论文