主观题

阅读下列说明和C代码,回答问题1至问题2,将解答写在答题纸的对应栏内。
【说明】
一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发,访问该顶点的一个未被访问的邻接顶点V1,接着从顶点V1出发,访问V1一个未被访问的邻接顶点V2,..。;对顶点Vi,重复进行以下操作:访问Vi的一个未被访问的邻接接点Vi+1;若Vi的所有邻接顶点均已被访问,则返回到顶点Vi-1,考虑Vi-1的下一个未被访问的邻接顶点,仍记为Vi;直到找到一条哈密尔顿回路或者找不到哈密尔顿回路,算法结束。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
n :图G中的顶点数
c[][]:图G的邻接矩阵
K:统计变量,当前已经访问的顶点数为k+1
x[k]:第k个访问的顶点编号,从0开始
Visited[x[k]]:第k个顶点的访问标志,0表示未访问,1表示已访问
(2)C程序
#include <stido.h>#include <stidb.h>#define MAX 100voidHamilton(intn,int x[MAX,intc[MAX][MAX]){int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for (i=0:i<n;i++){x[i]=0;visited [i]=0;}/*访问起始顶点*/k=0( );x[0]=0K=k+1/*访问其他顶点*/while(k>=0){x[k]=x[k]+1;while(x[k]<n){if ( )&&c[x[k-1]][x[k]==1){/*邻接顶点 x[k]未被访问过*/break;}else{x[k] = x[k] +1}}if(x[k] <n &&( ){ /*找到一条哈密尔顿回路*/for (k=0;k<n;k++){prinf(〝%d--〝,x[k] ; /*输出哈密尔顿回路*/}prinf(〝%d--〝,x[0] ;return;}elseif x[k]<n&&k<n-1){/*设置当前顶点的访问标志,继续下一个顶点*/( );k=k+1;}else{/*没有未被访问过的邻接顶点,回退到上一个顶点*/x[k]=0;visited x[k]=0;( );}}}
【问题1】(10分)
根据题干说明。填充C代码中的空(1)~(5)。
【问题2】(5分)
根据题干说明和C代码,算法采用的设计策略为( ),该方法在遍历图的顶点时,采用的
是( )方法(深度优先或广度优先)。

查看答案
该试题由用户569****50提供 查看答案人数:13322 如遇到问题请联系客服
正确答案
该试题由用户569****50提供 查看答案人数:13323 如遇到问题请联系客服
热门试题
阅读说明,回答问题。 阅读以下关于嵌入式操作系统软件编码优化的技术说明,根据要求回答问题1至问题5。【说明】 阅读下列说明,回答问题1 至问题3,将解答填入答题纸的对应栏内。【说明】阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。某政府部门A近几年随着信息化的应用速度加快,部门陆续上线了很多信息系统,因许多系统需要专业的的公司进行运维,A部门决定采用公开招标的方式选择IT运维服务供应商。【事件1】A部门选择了一家长期合作的、资质良好的招标代理机构,并协助其编写了详细的招标文件。7月1日,招标 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]下图是一个完整的供应链结构图,如图7-1所示。图7-2是管进与电子商务的整全图。请把图7-1空缺的部分补充完整。 请仔细阅读下文,按要求填空和回答问题。    请回答下列问题 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。某公司B在2018年1月,中标承接了一个信息系统工程项目。项目建设内容主要包括A公司的ERP信息系统建设以及机房改造项目。AB两公司协商签订了工程额为50万元的总价合同,工期为一年。B公司指派有过ERP项目经验的张工承担项目经理。由于B公司人员过少,在征得A公司的同意 阅读下列案例材料,然后回答问题。 阅读下列案例材料,然后回答问题。某省 阅读下列案例材料,然后回答问题。我国 是问卷的主体部分,一般包括调查所要询问的问题、回答问题的答项和方式,以及对回答方式的说明() 是问卷的主体部分,一般包括调查所要询问的问题、回答问题的答项和方式,以及对回答方式的说明() 阅读下列案例材料,然后回答问题。我方按 阅读下列说明,回答问题1至问题3。[说明]某测试小组对两个网站进行了系统测试。图1是连接速度的测试界面。图2是该测试小组对网站制定的测试流程图,请将其补充完整。 阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。[说明]小舟很喜欢网上购物,不但自己经常上网买东西,还自己经营了一家商业网站,大到卖电器,衣物,小到可以和注册用户交换东西等等。图2-15是网上小舟经营的网站的购物流程图,请把空缺的部分补充完整。 阅读下列案例材料,然后回答问题。某公司以 阅读下列案例材料,然后回答问题。我国出口公司 根据你所学的项目管理知识,回答问题1至问题3,将解答填入答题纸的对应栏内。(每个问题,答对1条得1分,答对5条即满分.如果该问题答案不够5条,则全答即满分)【问题1】(5分)项目建议书的内容有哪些?【问题2】(5分)项目章程包括哪些内容?【问题3】(5分)需求管理计划包括哪些活动?【问题4】(5分)项目范围说明书的内容 阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题。[说明] 阅读下列案例材料,然后回答问题。李某是位于 阅读下列说明,回答问题1至问题2,将解答填入对应栏内。<br/>【说明】某部委进行机房改建工程(包括与之配套的综合布线工程),通过公开招标选择了承建单位和监理单位分别承担项目的建设工作和监理工作,在项目建设过程中,发生如下事件:【事件1】在综合布线的实施中,对双绞线进行了相关测试。【事件2】机房建设完毕后,承建单位提交了验收申请。 【问题1】针对事件 1,请问双绞线测试的主要内容有哪些?【问题2】
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位