2013年山东省C++语言版入门

发布时间:2021-09-19 06:00:02

1、本题要求建立有序的循环链表。从头到尾扫描数组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);
}算法结束

2、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。(15分)
(1)A和D是合法序列,B和C 是非法序列。
(2)设被判定的操作序列已存入一维数组A中。
int Judge(char A[])
//判断字符数组A中的输入输出序列是否是合法序列。如是,返回true,否则返回false。
{i=0; //i为下标。
j=k=0; //j和k分别为I和字母O的的个数。
while(A[i]!=‘\0’) //当未到字符数组尾就作。
{switch(A[i])
{case‘I’: j++; break; //入栈次数增1。
case‘O’: k++; if(k>j){printf(“序列非法\n”);exit(0);}
}
i++; //不论A[i]是‘I’或‘O’,指针i均后移。}
if(j!=k) {printf(“序列非法\n”);return(false);}
else {printf(“序列合法\n”);return(true);}
}//算法结束。

3、请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
4、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树,下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序所缺的语句。
#define MAX 100
typedef struct Node
{char info; struct Node *llink, *rlink; }TNODE;
char pred[MAX],inod[MAX];
main(int argc,int **argv)
{ TNODE *root;
if(argc<3) exit 0;
strcpy(pred,argv[1]); strcpy(inod,argv[2]);
root=restore(pred,inod,strlen(pred));
postorder(root);
}
TNODE *restore(char *ppos,char *ipos,int n)
{ TNODE *ptr; char *rpos; int k;
if(n<=0) return NULL;
ptr->info=(1)_______;
for((2)_______ ; rpos<ipos+n;rpos++) if(*rpos==*ppos) break;
k=(3)_______;
ptr->llink=restore(ppos+1, (4)_______,k );
ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);
return ptr;
}
postorder(TNODE*ptr)
{ if(ptr=NULL) return;
postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info);
}


相关文档

  • 2013年山东省学业水*考试VB试题
  • 2013年山西省教师公开招聘(中学语文)真题试卷汇编
  • 猜你喜欢

  • 削了的菠萝放冰箱可以保存好久
  • 文化自信视角下中职语文教学模式的构建
  • 2015年旅行社劳动合同范本
  • 揭阳市榕城区梅云供销社山南站企业信用报告-天眼查
  • UML课程设计京东商城PPT课件
  • 个人简历样本范文 精选初二入团志愿书800字优秀范文
  • 电气高级工程师论文:现代住宅建筑电气设计的节能措施
  • 辅英科技大学赁居校外学生住屋环境调查表
  • 新华东师大版九年级数学下册《27章 圆 27.1 圆的认识 圆周角》课件_30
  • 四年级作文:科学真奇妙作文500字
  • 2016年潮州农信社考试练*题(六十四)
  • 五角星收纳盒的制作方法图文详解
  • 美丽的校园——认识方向
  • 机械工程专业英语14课_信息与通信_工程科技_专业资料.ppt
  • 做图之基本配色方案
  • 母亲节作文800字初二作文大全6篇_节日作文
  • 德语语音对话复*
  • 阿拉伯人征服信德对印度社会的影响
  • 这些英语语法知识点是三年级学生应该记住的
  • 上海兰神贸易有限公司企业信用报告-天眼查
  • 羊汤的辣椒怎么做
  • 以元宵为话题的作文
  • 成本会计 第2章 工业企业成本核算的要求和一般程序
  • 游戏模块分析总结
  • 2020年-2021税务师事务所年度个人工作总结
  • 无线传感器网络目标跟踪算法的研究
  • 四轴飞行器控制系统的研究
  • 大学生创业加盟项目
  • 古典国际贸易及管理知识分析理论(PPT37张)
  • 品格成就作品
  • 古韵 新姿——谈昆剧《长生殿》的舞台美术创作
  • cpb光采日间防护乳多少钱?cpb光采日间防护乳专柜价格
  • 脉搏波检测装置
  • 三年级关于描写秋天的景色作文
  • 双环掺铒光纤激光器混沌双环反馈相移控制方法
  • 2019年党员批评与自我批评发言稿范文(两篇)
  • 2019一年级语文上册识字一1天地人课后作业(部编人教版).docx
  • 2水利工程建设及工程造价管理的现状.ppt
  • 2019年精选历史必修2 经济成长历程第四单元 中国社会主义建设发展道路的探索第19课 经济体制改革岳麓版复
  • 成本管理-产品开发的财务核算与成本控制(ppt47页)
  • 销售小组年终工作总结ppt
  • 演讲致辞-竞聘语文教师演讲稿 精品
  • 电脑版