首页
登录
从业资格
阅读下列说明和 C代码,回答问题 1至问题2,将解答写在对应栏内。【说明】 一个
阅读下列说明和 C代码,回答问题 1至问题2,将解答写在对应栏内。【说明】 一个
考试题库
2022-08-02
52
问题
阅读下列说明和 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+1x[ k ] : 第k 个访问的顶点编号,从0 开始 Visited [ x [ k ]]:第k 个顶点的访问标志,0表示未访问,1 表示已访问 ⑵ C 程序
【问题1】根据题干说明。填充 C 代码中的空( 1 ) ~ ( 5 ) 。【问题 2】根据题干说明和 C 代码,算法采用的设计策略为( ),该方法在遍历图的顶点时,采用的是( )方法(深度优先或广度优先)。
选项
答案
解析
【问题 1 】
【问题 2 】回溯法、深度优先
转载请注明原文地址:https://tihaiku.com/congyezige/2408440.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空售票
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某健身俱乐
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省针
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某家电
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议
随机试题
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasur
Theselfishnessofhumansisacentralassumptionoforthodox(传统的)economics,
公式法下,对于阶梯成本和曲线成本可以直接利用公式法确定总成本。
以下关于等价类划分法的叙述中,不正确的是______。A.如果规定输入值stri
早产儿,体重2.2kg,生后2天诊断为新生儿溶血病。化验胆红素342μmol/L
【病例摘要】 患者,男,18岁。 患者常因饮食不当或受凉而发生呼吸不畅,喉中
共用题干 HowtoGetalongWellwithYourBo
简述如何培养小学生的创造性?
会计人员工作交接时,因接替人员交接时的工作疏忽而没有发现所接会计资料在真实性,完
分包单位对承包的项目进行验收时,应有()参加。A.质监部门 B.供应商
最新回复
(
0
)