kl800.com省心范文网

2015年广西壮族自治区数据库入门章程


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、证明由二叉树的中序序列和后序序列,也可以唯一确定一棵二叉树。 29. ①试找出满足下列条件的二叉树 1)先序序列与后序序列相同 2)中序序列与后序序列相同 3)先序序列与中序序列相同 4)中序序列与层次遍历序列相同 3 、 已 知 有 向 图 G=(V,E) , 其 中 V={V1,V2,V3,V4,V5,V6,V7} E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>} 写出 G 的拓扑排序的结果。 G 拓扑排序的结果是:V1、V2、V4、V3、V5、V6、V7 ,

4、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT 为指向该二叉树根结点的指针,p 和 q 分别为指向该二叉树中任意两个结点的指针,试编写一算法 ANCESTOR(ROOT,p,q,r), 该算法找到 p 和 q 的最近共同祖先结点 r。 5、本题要求建立有序的循环链表。从头到尾扫描数组 A,取出 A[i](0<=i<n),然后到链表 中去查找值为 A[i]的结点,若查找失败,则插入。 LinkedList creat(ElemType A[],int n) //由含 n 个数据的数组 A 生成循环链表,要求链表有序并且无值重复结点 {LinkedList h; h=(LinkedList)malloc(sizeof(LNode));//申请结点 h->next=h; //形成空循环链表 for(i=0;i<n;i++) {pre=h; p=h->next; while(p!=h && p->data<A[i]) {pre=p; p=p->next;} //查找 A[i]的插入位置 if(p==h || p->data!=A[i]) //重复数据不再输入 {s=(LinkedList)malloc(sizeof(LNode)); s->data=A[i]; pre->next=s; s->next=p;//将结点 s 链入链表中 }

}//for return(h); }算法结束 6、有一个带头结点的单链表,每个结点包括两个域,一个是整型域 info,另一个是指向下 一个结点的指针域 next。假设单链表已建立,设计算法删除单链表中所有重复出现的结点, 使得 info 域相等的结点只保留一个。 #include <stdio.h> typedef char datatype; typedef struct node{ datatype data; struct node * next; } listnode; typedef listnode* linklist; /*--------------------------------------------*/ /* 删除单链表中重复的结点 */ /*--------------------------------------------*/ linklist deletelist(linklist head) { listnode *p,*s,*q; p=head->next; while(p) {s=p; q=p->next; while(q) if(q->data==p->data) {s->next=q->next;free(q); q=s->next;} else { s=q; /*找与 P 结点值相同的结点*/ q=q->next; } p=p->next; } return head; } 7、设有一组初始记录关键字为(45,80,48,40,22,78),要求构造一棵二叉排序树并给出 构造过程。


赞助商链接

广西家政服务行业协会章程(摘录)

附件3 广西家政服务行业协会章程(摘录) 第一章 总则 第一条 本社会团体名称:广西家政服务行业协会 (以下简称本会) 第二条 本会的性质: 本会由广西壮族自治区...

某音乐家协会章程

某音乐家协会章程 - 广西音乐家协会章程: (2007 年 7 月 29 日通过) 总则 第一条 广西壮族自治区音乐家协会(以下称本会) ,是在中国共产党领导下,广西各...