首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 N个游戏者围成一圈,从1~N顺序编号,游戏方式如下;从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,直到剩余一个游戏者为止,该游戏者即为获胜者。
阅读以下说明和C程序,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 N个游戏者围成一圈,从1~N顺序编号,游戏方式如下;从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,直到剩余一个游戏者为止,该游戏者即为获胜者。
admin
2013-07-03
37
问题
阅读以下说明和C程序,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
N个游戏者围成一圈,从1~N顺序编号,游戏方式如下;从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,直到剩余一个游戏者为止,该游戏者即为获胜者。
下面的函数playing(Linklist head)模拟上述游戏过程并返回获胜者的编号。其中,N个人同成的圈用一个包含N个结点的单循环链表来表示,如图4—1所示,游戏者的编号放在结点的数据域中。
在函数中,以删除结点来模拟游戏者退出圈子的处理。整型变量c(初值为1)用于计数,指针变量P的初始值为head,如图4一1所示。游戏时,从P所指向的结点开始计数,P沿链表中的指针方向遍历结点,c的值随P的移动相应地递增。当c计数到2时,就删除P所指结点的下一个结点(因下一个结点就表示报数到3的游戏者),如图4—2所示,然后将C设置为0后继续游戏过程。
结点类型定义如下:
typedef struct node{
int code; /*游戏者的编号*/
struct node*next;
}NODE,*LinkList;
【C函数】
int playing(LinkList head,int n)
{/*head指向含有n个结点的循环单链表的第一个结点(即编号为1的游戏者)*/
LinkList p=head,q;
int thewinner,c=1;
while(n>
(1)
){
if(c==2){ /*当c等于2时,p所指向结点的后继即为将被删除的结点*/
q=p->next;
p->next=
(2)
;
printf(“%d\t”,q->code);/*输出退出圈子的游戏者编号*/
free(q);
c=
(3)
;
n- -;
}/*if*/
p=
(4)
;
c++:
}*while*/
theWinner=
(5)
;
free(p);
return theWinner;/*返回最后一个游戏者(即获胜者)的编号*/
}
选项
答案
(1)1 (2)q->next或p->next->next (3)0 (4)p->next (5)p->code
解析
本题要求完成程序,该程序的功能是删除报 号为3的结点,直到剩下一个结点为止。while语句中的n 的取值范围从1到N,又因为while语句先执行中括号里的 语句在判断n值,所以(1)应填n>1,while语句中的if条件 语句是判断p指向的下一结点是否该删除,若当c为2时, 则p指向的当前结点报号为2,p指向的下一个结点,即p- >next的报号应为3,该删除,这时应该将p->next的指 向c为3的结点的下一个结点,即p->next->next,再将 p->next删除,所以(2)应该填p->next->next,删除P ->next之后将开始新一轮的报数,根据题意,将c值重新 设置为0后继续,所以(3)对c重新赋值,应该填0,此时,n 个数已经删去一个数,所以n的值相应的要减少,if语句执 行完后,跳出if语句,将p重新赋值,即(4)p=p->next, 当从1到n都执行一遍后,会有一个人留下,即为获胜者, (5)是给获胜者编号赋值所以应该填p->code,最后返回 获胜者编号,该程序执行完毕。
转载请注明原文地址:https://jikaoti.com/ti/WbW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
国家大型博物馆存放有大量珍贵文物。为安全管理文物,可采用__________技术,一旦文物被移动,能自动记录。若是非法移动,则会自动报警。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
下列不是Access系统数据库对象的是______。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
随机试题
基本建设
某月经周期正常规律的孕妇,目前怀孕36周,孕期进展顺利。其胎儿身长约是
下列哪种方位可以抑制金属伪影
前囟闭合时间延迟的常见原因不包括
基金的费用包括()。
BIM技术能应用在工程施工阶段很多方面,下列属于基于BIM的虚拟建造方面的内容是()。
甲公司是一家电讯设备制造商,为了缓解海外事业部遭受损失的情况,决定大规模采取企业并购方式发展多元化,使公司成长为一家高度多元化的大企业,经营业务范围涉及保险、酒店、金融、电子等。为使甲公司的发展战略得以实施,该公司的组织结构可能为()。
心理测验具有()。
广场舞是业余的、群众性的,是为老龄化社会所需求的。对于舞者们而言,跳舞已经是日常生活的一部分:但对于城市里其他市民的日常生活而言,它既有可能是“养眼”的一幕,也有可能是刺耳的一曲。根据这段话的意思,作者接下来最有可能谈及的问题是:
Maryisasfastas,ifnotfasterthan,anyoneinherclassandshouldbeontheteam.
最新回复
(
0
)