首页
登录
从业资格
阅读下列说明和 C代码,回答问题 1至问题2,将解答写在对应栏内。【说明】 一个
阅读下列说明和 C代码,回答问题 1至问题2,将解答写在对应栏内。【说明】 一个
考试题库
2022-08-02
53
问题
阅读下列说明和 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,将解答填入答题纸的对应栏内。【说明】某会议
随机试题
SpeakerA:I’mnotatallsatisfiedwiththeservice.SpeakerB:________A、Nobody
Whichofthefollowingcanbestdescribeherpersonality?[br][originaltext]Sh
Itisonlyrecentyearsthatmanfoundthattheprotectionofourenvironmentis
A.上腹疼痛 B.ERCP胰管成串珠样改变 C.胰源性腹水 D.B超示胰腺
下列选项中,不属于个人经营贷款信用风险防控措施的是()。A.更换为其他足值抵
抱头火丹的中医治法是A.疏风清热解毒 B.清肝泻火利湿 C.清热利湿解毒
阿司匹林禁用于()。A.急性风湿热患者 B.缺血性心脏病患者 C.感冒发热
177、采用排油注氮保护装置的变压器应采用()结构的气体继电器。 A、具有
用于冲洗开放性伤口或腔体的无菌溶液是A.冲洗剂 B.搽剂 C.栓剂 D.洗
下列不属于裁员需要注意的问题的是( )。A.对待被裁减员工的方式也要更加人性化
最新回复
(
0
)