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

admin2015-12-30 29

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

选项 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

学硕统考专业

相关试题推荐

南北议和中，南方的总代表是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
计算机系统中存储器为何采用分级结构?
执行一次磁盘输入输出操作所花费的时间包括()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

随机试题

主切削刃在基面上的投影与进给方向的夹角称为()。
是宜剔髓伐毛，暂罚冥死。(《席方平》)伐：
人是以下哪种寄生虫的转续宿主
男性，72岁。颈部、腋下及腹股沟淋巴结肿大3个月，肝肋下2cm，脾肋下6cm，血红蛋白132g／L，白细胞122×109／L，血小板125×109／L。最有可能的诊断是
关于急性粟粒性肺结核，以下不符的是
提高胃癌治愈率的关键是
下列关于经理的职权，说法错误的是()。
SomeoftheconcernssurroundingTurkey’sapplicationtojointheEuropeanUnion,tobevotedonbytheEU’sCouncilofMinister
在E-R图中，用椭圆形表示
Matchthephobicstateintheboxtothesymptomsbelow.ChooseyouranswersfromtheboxandwritethelettersA-Dnexttoq

最新回复(0)

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

计算机408

学硕统考专业

南北议和中，南方的总代表是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

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

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

计算机系统中存储器为何采用分级结构?

执行一次磁盘输入输出操作所花费的时间包括()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

主切削刃在基面上的投影与进给方向的夹角称为()。

是宜剔髓伐毛，暂罚冥死。(《席方平》)伐：

人是以下哪种寄生虫的转续宿主

男性，72岁。颈部、腋下及腹股沟淋巴结肿大3个月，肝肋下2cm，脾肋下6cm，血红蛋白132g／L，白细胞122×109／L，血小板125×109／L。最有可能的诊断是

关于急性粟粒性肺结核，以下不符的是

提高胃癌治愈率的关键是

下列关于经理的职权，说法错误的是()。

SomeoftheconcernssurroundingTurkey’sapplicationtojointheEuropeanUnion,tobevotedonbytheEU’sCouncilofMinister

在E-R图中，用椭圆形表示

Matchthephobicstateintheboxtothesymptomsbelow.ChooseyouranswersfromtheboxandwritethelettersA-Dnexttoq

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。