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

admin2009-07-15 28

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

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

答案B

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是(21)。
表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。
下面选项中，支持SNMP的协议是哪个?__________________。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。
将二进制序列1011011表示为十六进制是_____________。
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
在图2-11所示的程序流程图中，若要某个房间I被选中，则需要满足什么条件?假设该商务交流中心当前各个房间的情况如表2-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。

随机试题

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。
阅读下面这篇短文，回答问题。答司马谏议书王安石某启：昨日蒙教，窃以为与君实游处相好之日久，而议事每不合，
Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung
A．苦味B．咸味C．二者均是D．二者均不是能泻火存阴的药物多具有()
期货投机行为的存在有一定的合理性，这是因为(　　)。
中国人民银行制定的《贷款损失准备计提指引》规定，对贷款进行分类后，按贷款计提损失准备，其中，对于关注类贷款，计提比例为___________；对于可疑类贷款，计提比例为___________。()
电子音乐：
6，21，43，72，()
地方高校的整体办学实力不及国家重点建设高校，是不能争取更多博士授权点的重要原因。但也有不少学者和高等教育管理者认为，长期以来，博士点授权层次结构不合理，过于限制地方高校博士点授予指标数量，缺乏科学评估地方高校学科发展水平，地方高校在博士点设置方面拥有的自主
A、Havemorepeopleworkonthereport.B、Finishthereporthimself.C、Writethereportthisafternoon.D、Allowmoretimetofini

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是(21)。

表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。

下面选项中，支持SNMP的协议是哪个?__________________。

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

将二进制序列1011011表示为十六进制是_____________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

在图2-11所示的程序流程图中，若要某个房间I被选中，则需要满足什么条件?假设该商务交流中心当前各个房间的情况如表2-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。

阅读下面这篇短文，回答问题。答司马谏议书王安石某启：昨日蒙教，窃以为与君实游处相好之日久，而议事每不合，

Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung

A．苦味B．咸味C．二者均是D．二者均不是能泻火存阴的药物多具有()

期货投机行为的存在有一定的合理性，这是因为( )。

中国人民银行制定的《贷款损失准备计提指引》规定，对贷款进行分类后，按贷款计提损失准备，其中，对于关注类贷款，计提比例为___________；对于可疑类贷款，计提比例为___________。()

电子音乐：

6，21，43，72，()

A、Havemorepeopleworkonthereport.B、Finishthereporthimself.C、Writethereportthisafternoon.D、Allowmoretimetofini

期货投机行为的存在有一定的合理性，这是因为(　　)。

中国人民银行制定的《贷款损失准备计提指引》规定，对贷款进行分类后，按贷款计提损失准备，其中，对于关注类贷款，计提比例为_；对于可疑类贷款，计提比例为_。()