对无向图G(下图)，若从顶点V1开始，按深度优先搜索法进行遍历，则可能的访问顺序是( )。

admin2009-07-15 39

问题对无向图G(下图)，若从顶点V1开始，按深度优先搜索法进行遍历，则可能的访问顺序是( )。

选项 A、V1V2V3V4V5V6V7V8
B、V1V2V3V5V4V6V7V8
C、V1V2V6V3V4V7V8V5
D、V1V2V6V3V5V4V7V8

答案B

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

WindowsServer2003的IIS为Web服务提供了各种选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等，其中“限制连接数”选项属于下图中的(59)选项卡。
信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。
某用户正在Internet浏览网页，在Windows命令窗口中输入arp-a命令后，得到本机的ARP缓存记录如下图所示。下列说法中正确的是__________________。
下列选项中，防范网络监听最有效的方法是______。
阅读以下说明和Java代码。[说明]已知类SubClass的getSum方法返回其父类成员i与类SubClass成员i的和，类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。
阅读以下说明和流程图，填补流程图中的空缺(1)～(5)。【说明】某单位动态收集的数据中常包含重复的数据，所以需要进行处理，使得重复的数据仅出现一次。下面流程图的功能是：在n(n≥1)个数据D1、D2、…、Dn中，选出其中所有不重复的k个数
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

随机试题

奥瑞姆的自护理论包括的相关理论结构是()。
中国内地房地产经纪业在（）阶段，一些城市的市级、区（县）级房产交易所和房产交易市场陆续转制，由直接参与房地产中介服务转为主要履行相关房地产市场管理职能。
下列账簿中，应当采用订本式的有()。
“备案号”栏应填：“原产国”栏应填：
可以用于财务分析的方法有()。Ⅰ．趋势分析Ⅱ．差额分析Ⅲ．比率分析Ⅳ．指标分解
教师职业道德的灵魂是()
符合下列哪些情形而在5年以内再犯应当判处有期徒刑以上刑罚之罪的可以构成累犯()
•ReadthefollowingarticleaboutaBritishbusinessmanandthequestions.•Foreachquestion(15-20),markoneletter(A,B,
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints
WhathelpedBettymostinlearningSpanish?

最新回复(0)

对无向图G(下图)，若从顶点V1开始，按深度优先搜索法进行遍历，则可能的访问顺序是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

WindowsServer2003的IIS为Web服务提供了各种选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等，其中“限制连接数”选项属于下图中的(59)选项卡。

信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。

在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。

某用户正在Internet浏览网页，在Windows命令窗口中输入arp-a命令后，得到本机的ARP缓存记录如下图所示。下列说法中正确的是__________________。

下列选项中，防范网络监听最有效的方法是______。

阅读以下说明和Java代码。[说明]已知类SubClass的getSum方法返回其父类成员i与类SubClass成员i的和，类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

奥瑞姆的自护理论包括的相关理论结构是()。

中国内地房地产经纪业在（）阶段，一些城市的市级、区（县）级房产交易所和房产交易市场陆续转制，由直接参与房地产中介服务转为主要履行相关房地产市场管理职能。

下列账簿中，应当采用订本式的有()。

“备案号”栏应填：“原产国”栏应填：

可以用于财务分析的方法有()。Ⅰ．趋势分析Ⅱ．差额分析Ⅲ．比率分析Ⅳ．指标分解

教师职业道德的灵魂是()

符合下列哪些情形而在5年以内再犯应当判处有期徒刑以上刑罚之罪的可以构成累犯()

•ReadthefollowingarticleaboutaBritishbusinessmanandthequestions.•Foreachquestion(15-20),markoneletter(A,B,

Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints

WhathelpedBettymostinlearningSpanish?

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。