若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

admin2015-12-30 47

问题若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

选项 A、b，c，a，b，d，e，g，f
B、e，a，f，g，b，h，c，d
C、d，b，c，a，h，e，f，g
D、a，b，c，d，h，e，f，g

答案D

解析只要掌握DFS和BFS的遍历过程，便能轻易解决。逐个代入，手工模拟，选项D是深度优先遍历，而不是广度优先遍历。

转载请注明原文地址:https://kaotiyun.com/show/JBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

晚清时期下列武装力量出现的先后顺序是()。
1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。
下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
由“十字军东征”这一事件评述东西方关系。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
下列选项中，对东汉度田问题的描述中，不正确的是()
洋务派创办军事工业的方式是()。
1945年，联合国成立之时，创始会员国共有()个国家。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

圆锥角是圆锥素线与圆锥轴线之间的夹角。()
男性，50岁。有高血压病史5年，因近期未按时服药，近日出现明显头痛，烦躁，心悸、气促、多汗，面色苍白，视力模糊，测血压为230／130mmHg，血肌酐188t舢101／L。此种情况最有效的降压药物是
听诊心率正常而不整齐，可除外（　　）。
保修期间，因施工安装单位的施工和安装质量原因造成的问题，由(　　)单位负责保修及承担费用。
假定从某一股市采样的股票为A、B、C、D四种，在某一交易日的收盘价分别为5元、16元、24元和35元，基期价格分别为4元、10元、16元和28元，基期交易量分别为100、80、150和50，用加权股价平均法(以基期交易量为权数，基期市场股价指数为100)计
在招考公务员中，A、B两岗位共有32位男生、18位女生报考。已知报考A岗位的男生数与女生数的比为5：3，报考B岗位的男生数与女生数的比为2：1，报考A岗位的女生数是()。
从实验内容与学生认知关系的角度看，“观察植物细胞的有丝分裂”实验属于()。
“在社会发展过程中，人民是历史的‘剧中人’，英雄人物是历史的‘剧作者”’，这个观点是()。
(2013年下半年下午试题一)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下。1．验证输入信息(1)检查学生信息：检查学生输入
下列关于电子邮件的说法，正确的是______。

最新回复(0)

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

计算机408

学硕统考专业

晚清时期下列武装力量出现的先后顺序是()。

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

由“十字军东征”这一事件评述东西方关系。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列选项中，对东汉度田问题的描述中，不正确的是()

洋务派创办军事工业的方式是()。

1945年，联合国成立之时，创始会员国共有()个国家。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

圆锥角是圆锥素线与圆锥轴线之间的夹角。()

男性，50岁。有高血压病史5年，因近期未按时服药，近日出现明显头痛，烦躁，心悸、气促、多汗，面色苍白，视力模糊，测血压为230／130mmHg，血肌酐188t舢101／L。此种情况最有效的降压药物是

听诊心率正常而不整齐，可除外（ ）。

保修期间，因施工安装单位的施工和安装质量原因造成的问题，由( )单位负责保修及承担费用。

在招考公务员中，A、B两岗位共有32位男生、18位女生报考。已知报考A岗位的男生数与女生数的比为5：3，报考B岗位的男生数与女生数的比为2：1，报考A岗位的女生数是()。

从实验内容与学生认知关系的角度看，“观察植物细胞的有丝分裂”实验属于()。

“在社会发展过程中，人民是历史的‘剧中人’，英雄人物是历史的‘剧作者”’，这个观点是()。

(2013年下半年下午试题一)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下。1．验证输入信息(1)检查学生信息：检查学生输入

下列关于电子邮件的说法，正确的是______。

听诊心率正常而不整齐，可除外（　　）。

保修期间，因施工安装单位的施工和安装质量原因造成的问题，由(　　)单位负责保修及承担费用。