当前位置： 文档下载 > 所有分类 > 表格/模板 > 调查/报告 > 2010年全国数据要领要领1、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
2、#define maxsize 栈空间容量
void InOutS(int s[maxsize])
//s是元素为整数的栈，本算法进行入栈和退栈操作。
{int top=0; //top为栈顶指针，定义top=0时为栈空。
for(i=1; i<=n; i++) //n个整数序列作处理。
{scanf(“%d”,&x); //从键盘读入整数序列。
if(x!=-1) // 读入的整数不等于-1时入栈。
if(top==maxsize-1){printf(“栈满\n”);exit(0);}
else s[++top]=x; //x入栈。
else //读入的整数等于-1时退栈。
{if(top==0){printf(“栈空\n”);exit(0);}
else printf(“出栈元素是%d\n”,s[top--])；}
}
}//算法结
3、设有两个集合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;} }
}
2010年全国数据要领入门_韩语学习_外语学习_教育专区。2010年全国数据要领入门 1、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的...
2010年全国数据要领入门_韩语学习_外语学习_教育专区。2010年全国数据要领入门 1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助...
2010年全国数据要领入门_韩语学习_外语学习_教育专区。2010年全国数据要领入门 1、设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用...
2010年全国数据要领基础_公务员考试_资格考试/认证_教育专区。1、 二叉树的层次遍历序列的第一个结点是二叉树的根。实际上,层次遍历序列中的每个结点都是“局部根...
2010年全国数据整理要领_IT/计算机_专业资料。1、证明由二叉树的中序序列和后序序列,也可以唯一确定一棵二叉树。 当 n=1 时,只有一个根结点,由中序序列和后...
2010年全国分析数据要领_韩语学习_外语学习_教育专区 暂无评价0人阅读0次下载举报文档2010年全国分析数据要领_韩语学习_外语学习_教育专区。2010年全国分析数据...
2010年全国分析数据要领_韩语学习_外语学习_教育专区。2010年全国分析数据要领 1、请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,...
2010年全国分析数据要领_公务员考试_资格考试/认证_教育专区 暂无评价0人阅读0次下载举报文档2010年全国分析数据要领_公务员考试_资格考试/认证_教育专区。1、 ...
2010年全国分析数据要领_韩语学习_外语学习_教育专区。2010年全国分析数据要领 1、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<...
我要评论