文本计算机22-030美037

1、11 设为1，2，n(n0)个人按顺时针方向围坐一圈人持有一个正整。开始时任意给出一个报数上m，从11 设为1，2，n(n0)个人按顺时针方向围坐一圈人持有一个正整。开始时任意给出一个报数上m，从一个人开始顺时针方向1 起顺序报数，报m 时停止报数，m 的人出列，将他作为新的 m 值，从他在顺时针方向上下一个人起重新报数；如此下去直到所有人全部出列为止12用节点的单循环用一个指针在单循环链表中模拟报数过程。停止报数时删除节点，当链表中只剩下一个元素时退出循每删除一人时打印全表3nodee=0,nodeclassnode *curr; node *tail;classnode *curr; no

2、de *tail;void append();voidvoidvoid voidcoutelement ; coutTherearenumberpeoplehevoidcoutelement ; coutTherearenumberpeoplehevoid coutTherearennext; delete top; void数/x /z是数组中的第几个元素（0coutPleaseinputthevolumeofthebag:; /y coutPleaseinputthenumberofcoutPleaseinputthevolumeofthebag:; /y coutPleaseinputt

3、henumberoftheotal(10forcoutPleaseinputthevolumeofeach 有k=for(i=0;iy;+i) if (ai x)else if (ai = x)coutai node stack4 3 农夫过河1stack4 3 农夫过河1 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南他要把这些东西全部运到北岸。他面前只有一条小船，船只下他和一件物品，另外只有农夫才能撑船。如果农夫在场不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，狼不吃白菜。请求出农夫将所有的东西运过河的方3. 2 在这个问题的解

4、决过程中需要列举的所有状态(二进制 0000 一共3. 2 在这个问题的解决过程中需要列举的所有状态(二进制 0000 一共 16 种，所以可以构造一个包16 个元素的整数顺序表来上的要求。用顺序表的第i 个元状态 i 是否已过被过则在这个顺序表元素中记入前驱状态值3. 3 #include #include #include MAXTIMES= 岸char *name = 狼, 羊, 白菜, 农夫自己; voidferryTimesferryTimes; if(aferryTimes0+aferryTimes1+aferryTimes2+aferryTimes3=for(i=0;iferry

5、Times;if(ai3= for(i=0;iferryTimes;j=0;j4; if(j=for(i=0;i=3;bferryTimes=aferryTimes + 10 = aferryTimes0; aferryTimes + 11 = aferryTimes1; aferryTimes + 12 = aferryTimes2; aferryTimes+13=1-aferryTimes3; if (aferryTimesi = aferryTimes3)aferryTimes+1i=aferryTimes+13; Ferry(ferryTimes + 1);void4 4 二叉1 vo

6、id4 4 二叉1 采用二叉链表作结构，实现对二叉排序树的操作以回车符(n)为输入结束标志，输入数L，生成一棵二叉对二叉排序树 T 作中序遍历，输计算二叉排序树 查找成功的平均查找长度，输出结果输入元素 x，查找二叉排序树 T，若存在含 x 的结点，则该结点，并作中序遍历(执行操2)；否则，输出信息“2 递归进行节，指针为空时创立节点；不为空时与当点比较大小分别将当前节点的左指针或右指针递多次调用节函数实2 递归进行节，指针为空时创立节点；不为空时与当点比较大小分别将当前节点的左指针或右指针递多次调用节函数实现二叉排序树递归进行中序遍递归进行查找，与当前节点比较大小，若大于当前值传入针；若小于

7、当前值传入左指针查找待删除节点，在查找的同时一下待删除节点亲如果待删除节点的左右节点都不存在，那么直接删如果待删除节点不存右存在。直接将中存在的一边候补上来即可如果待删除节点左都在，需要按照二叉排序树的性其或者中选择节点补到待删除节点的位置。从中选择中最左边的叶子节点3 structbtnode*lchild; returntrue;return returntrue;returnfalse; for(i = 0;i key!=prt=if(crt-keycrt=crt-crt=crt-ifNULLcrtreturncrt=crt-ifNULLcrtreturn指针为NULL，if(NULL=

8、crt-lchild)&(NULL=crt-if (crt = root)root=if (prt-lchild = crt) prt-rchild=，if(NULL!= crt-lchild)&(NULL=crt-if(crt=root=root-if(crt=prt-prt-lchild=crt-prt-rchild=crt-if(NULL=crt-lchild)&(NULLif(NULL=crt-lchild)&(NULL!=crt-if(crt=root=root-if(crt=prt-prt-lchild=crt-prt-rchild=crt-if(NULL!=crt-lchild)&(NULL!= crt-btnode*pre=crt-pre=pre-btnode*p= if(NULL!=pre-p=pre-pre-lchild=p-lch