主观题

阅读下列说明和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至问题3,将解答填入答题纸的对应栏内。【说明】
A.请说明该学校要将原有OA系统转换成新系统,工程师小张做的系统转换计划应该包括哪些内容? B.请结合实际项目经验说明B公司提供系统用户支持的前提是什么,新系统的用户支持方案中应该包含哪些内容?
答案
单选题
试题二(15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】
A.请根据事件1中的描述判断投标人A是否满足招标资质要求,并请说明理由。
答案
多选题
试题一(16 分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【 说明 】
A.定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作,某监理公司负责该项目全过程的监理工作。 B.组织机构的调整、业务的重新整合、培训等工作,要求系统管理员B 负责总体协调,组织办公室、财务部、市场部、技术部、人力资源部及各生产车间的信息化实施工作。
答案
判断题
试题二(25分)阅读下列说明,回答问题 1 至问题3,将解答填入答题纸的对应栏内。[说明]
A.结合本试题所述项目工期的调整,请简述 A公司应按照何种程序进行变更管理。
答案
单选题
试题二(共15 分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】
A.负责启动网卡 B.网络服务的守护进程 C.定时任务的守护进程 D.负责配置网络接口
答案
多选题
试题四(15分)阅读以下说明,请回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】
A.杨某将上述情况汇报给了B公司主管领导,主管领导认为A单位为公司大客户,非常重要,要求杨某利用合同条款的模糊性,简化部分模块的功能实现,以保持成本和进度不变。 B.题干说明中的最后一段中,B公司主管领导对项目实施的要求是否妥当?你认为杨某应如何处理才能把合同管理的后续工作做好。
答案
单选题
试题五(15分)阅读下列说明,针对项目的质量管理,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。[说明]
A.请指出 A公司在项目管理过程中的不妥之处。
答案
多选题
阅读以下说明,回答【问题1】~【问题6】,将解答填入对应的解答栏内。【说明】
A.可以防止网页中的Applet程序访问硬盘中的文件 B.IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。 C.可以使用系统自带的文件加密系统对文件或文件夹进行加密 D.可以在硬盘分区中建立虚拟目录
答案
单选题
试题三阅读下列问题,回答问题1-3,并将解答填入答题纸的对应栏内。【说明】
A.(2)如经评审和协商后A公司统一实施返工,简要叙述小李在质量管理方面应采取的后续措施。
答案
主观题
第三题阅读以下代码和问题,回答问题1至问题3,将解答填入答题纸的对应栏内。
【代码 1】
typedef enum {A,B,C,D} EnumType;
EnumType f(int yr)
{
if(0 == yr%400) {
return A;
}
else if (!(yr%4)) {
if(0!=yr%100)
答案
热门试题
阅读说明,回答问题。 阅读以下关于嵌入式操作系统软件编码优化的技术说明,根据要求回答问题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和问题2。组成电子出版物的要素是什么? 根据你所学的项目管理知识,回答问题1至问题3,将解答填入答题纸的对应栏内。(每个问题,答对1条得1分,答对5条即满分.如果该问题答案不够5条,则全答即满分)【问题1】(5分)项目建议书的内容有哪些?【问题2】(5分)项目章程包括哪些内容?【问题3】(5分)需求管理计划包括哪些活动?【问题4】(5分)项目范围说明书的内容
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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