2011年江苏省数据分析深入
更新时间:2024-01-04 04:53:01 阅读量: 教育文库 文档下载
1、对二叉树的某层上的结点进行运算,采用队列结构按层次遍历最适宜。
int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数 {if(bt==null || k<1) return(0);
BiTree p=bt,Q[]; //Q是队列,元素是二叉树结点指针,容量足够大
int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数 int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针,level 是二叉树的层数
while(front<=rear) {p=Q[++front];
if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点 if(p->lchild) Q[++rear]=p->lchild; //左子女入队 if(p->rchild) Q[++rear]=p->rchild; //右子女入队
if(front==last) {level++; //二叉树同层最右结点已处理,层数增1 last=rear; } //last移到指向下层最右一元素 if(level>k) return (leaf); //层数大于k 后退出运行 }//while }//结束LeafKLevel
2、设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。
typedef struct node {int data; struct node *next;}lklist; void intersection(lklist *ha,lklist *hb,lklist *&hc) {
lklist *p,*q,*t;
for(p=ha,hc=0;p!=0;p=p->next)
{ for(q=hb;q!=0;q=q->next) if (q->data==p->data) break;
if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;} } }
3、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。(20分) 4、冒泡排序算法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向起泡排序即相邻两趟排序向相反方向起泡)
正在阅读:
2011年江苏省数据分析深入01-04
弟弟睡觉的那些事作文500字06-28
枭雄曹操作文600字07-08
2016-2022年中国染色机市场深度评估报告 - 图文05-01
2011年复旦千分考考生回忆版12-22
反省自我作文600字02-05
一本有魔法的书作文700字06-14
幸福在我身边作文04-01
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 江苏省
- 数据分析
- 深入
- 2011
- (学习心得体会)英语学习心得体会范文
- 黑龙江省哈尔滨市第六中学高三12月月考数学(文)试题 Word版无答案
- “树形象、展风采”文艺汇演主持词
- 汽车发动机课教学设计
- 3131406207-黄忠忠-视觉二班-二十四节气礼盒包装设计开题报告
- 食品经营许可证申请办法
- 07计算机网络基础期末试卷七答案
- 本科毕业设计-基于电容传感器的微小位移测试系统的设计
- 最新-市旅游局上半年工作总结和下半年工作计划 精品
- 教师职业道德修养重点
- 全等三角形练习题(含答案)
- 安全文明施工组织设计
- 初中生物高效课堂教学思考-精品文档
- 计算机组成原理(第二版)课后题答案
- 毕业设计(论文)指导书2013
- 终端零售门店承包制度
- 世界历史总复习一
- Excel2007使用技巧 - Excel的数据保护
- 建筑电工实用教程资料
- 我买车教你一分钟专业选车