首页
登录
从业资格
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用
免费题库
2022-08-02
66
问题
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用邻接矩阵存储,则矩阵中的非0元素数目为( )。
A.1234567B.1523467C.1234675D.1267435
选项
A.1234567
B.1523467
C.1234675
D.1267435
答案
A
解析
本题考查数据结构基础知识。
对题中所示的图从顶点1出发进行深度优先遍历,访问1之后接下来既可以访问顶点2,也可以访问顶点5。
若先访问顶点2,则接下来可以访问顶点3或6,此时得到的已访问顶点顺序是123或126。若选择先访问顶点3,则接下来就访问顶点4,便得到已访问的顶点顺序1234,由于从顶点4出发不存在继续前进的路径,所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6,所以接下来访问的顶点是6,然后是顶点7,从而得到已访问顶点的遍历序列123467。最后还需回溯至顶点1,再去访问顶点5,这样就完成了所有顶点的访问,从而得到深度优先遍历序列1234675。若访问完顶点2后接下来选择访问顶点6,则可得到遍历序列1263475或1267435。
若访问完顶点1之后按下来选择访问顶点5,则可得到深度优先遍历序列1523467或1526347或1526734。
因此,不能得到的深度优先遍历序列是1234567。
对于有向图,其邻接矩阵中非零元素的个数即表示图中有向弧的数目,题中的图有8条弧,因此矩阵中的非0元素数目为8。
转载请注明原文地址:https://tihaiku.com/congyezige/2427310.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于LOD建模深度标准的说法错误的是()。A.LOD的定义可以用于两种途径:确定
在建筑工程的不同阶段,对应有不同深度的BIM,LOD300通常用于()阶段。A.
国际上,通常将BIM的模型深度称之为()。A.LOD B.LCD C.LDD
创建建筑墙,选项栏设置为F1,深度设置为未连接,输入3000数值,偏移量500,
在设置视图范围中,以下说法正确的是()。A.顶高度一定大于底高度 B.视图深度
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
随机试题
A、Becauseshewantstokeepitasasouvenir.B、Becauseshewantstoknowthelo
下列不属于水泥砂浆防水层施工特点的是()。A.抵抗变形能力强 B.水泥砂浆防
某混凝土试块强度值不满足规范要求,但经法定检测单位对混凝土实体强度经过法定检测后
女,42岁,诊断为Ⅲ期内痔。其主要治疗方法是A、局部热敷 B、消炎栓 C、痔
2011年T市城镇低保对象人数约是农村低保对象的:() A.1.6倍 B
企业行政管理部门领取丙材料1200元。会计分录为()。 A 借:
陆某在部队服现役的时间为12年,退役后被安排到某机关单位上班,但因为单位的问题,
商业银行利用衍生品可以完全对冲其所面临的市场风险,而且不会产生新的风险。()
一家美国公司将在6个月后收到一笔欧元贷款,该公司可以采取的汇率风险防范措施有()
某省甲市乙县政府为改造旧城建设,成立一公司,负责旧房拆除。郭某因与该公司达不成协
最新回复
(
0
)