首页
登录
从业资格
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用邻
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用邻
考试题库
2022-08-02
82
问题
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用邻接矩阵存储,则矩阵中的非0元素数目为(请作答此空)。
A.7B.8C.14D.16
选项
A.7
B.8
C.14
D.16
答案
B
解析
本题考查数据结构基础知识。对题中所示的图从顶点1出发进行深度优先遍历,访问l之后接下来既可以访问顶点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/2425095.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
网络连接如下图所示,图中的设备D1是()。 A.中继器 B.主机网关 C.
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
下图所示的插头可以连接到主板上的()接口。 A.COM B.RJ-45 C
随机试题
WatchingMoviesinEnglishI.OnegreatadvantageofEng
我想不起来哪一个熟人没有手机。今天没有手机的人是奇怪的,这种人才需要解释。我们的所有社会关系都储存在手机的电话本里,可以随时调出使用。古代只有巫师才能拥
[originaltext]Samhadworked30yearsforthesamecompanyandnowhehadto
根据公司法律制度的规定,某股份有限公司董事会由11名董事组成,下列情形中,能使董
某市一化工企业虚报企业产值和利润,被市统计局立案查处。该企业对市统计局的行政处罚
皮皮在幼儿园惹事了,他的爸爸来幼儿园接皮皮时,班主任老师当着众人的面说:“这么大
适合于冠心病病人麻醉诱导的静脉麻醉药是( )。A.硫喷妥钠 B.氯胺酮 C
下列历史事件按时间先后排序正确的是:A.秦始皇统一六国→赤壁之战→陈胜、吴广起义
甲商业银行为增值税一般纳税人,2020年第二季度经营情况如下: (1)提供贷款
可能成为慢性支气管炎急性发作的局部主要致病菌是 A.奈瑟球菌 B.曱型链球菌
最新回复
(
0
)