下面图从结点V0出发,广度优先遍历的顺序是()。A、v0→v2→v3→v1 B、v0→v1→v3→v2 C、v0→v1→v2→v3

题目
下面图从结点V0出发,广度优先遍历的顺序是()。

A、v0→v2→v3→v1 

B、v0→v1→v3→v2 

C、v0→v1→v2→v3 

相似考题

1.若运行以下程序时，从键盘输入 ADescriptor（表示回车），则下面程序的运行结果是#includemain（）{char c;int v0=1,v1=0,v2=0;do{switch（c=getchar（））{case ′a′:case ′A′:case ′e′:case ′E′:case ′i′:case ′I′:case ′o′:case ′O′:case ′u′:case ′U′:v1+=1;default:v0+=1;v2+=1; }}while（c!=′＼n′）;printf（ "v0=%d,v1=%d,v2=%d＼n",v0,v1,v2）;}A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12

2.若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是()。include若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是( )。 #include＜stdio.h＞ main() {char c; int v0=1,v1=0,v2=0; do{ switch(c=getchar()) { case'a':case'A': case'e':case'E': case'i':case'I': case'o':case'O': case'u':case'U':v1+=1: default:v0+=1;v2+=1;} }while(c!='\n'); printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2); }A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12

3.下列代码的执行结果是______。public class Expression{public static void main(String args[]){int v1=10, v2=99, v3=0;System out println((v1＜0)&&((v2/v3)= =3));}}

4.若运行以下程序时,从键盘输入 ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是#include <stdio.h>main(){char c;int v0=1,v1=0,v2=0;do{ switch(c=getchar()){ case ′a′:case ′A′:case ′e′:case ′E′:case ′i′:case ′I′:case ′o′:case ′O′:case ′u′:case ′U′:v1+=1;default:v0+=1;v2+=1; } }while(c!='\n');printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12

更多“下面图从结点V0出发,广度优先遍历的顺序是()。 A、v0→v2→v3→v1B、v0→v1→v3→v2C、v0→v1→v2→v3”相关问题

  • 第1题：

    材料的密实体积V,自然体积V0及堆积体积V1三者的大小关系是().

    A.V0≥V1≥V

    B.V≥V1≥V0

    C.V1≥V0≥V

    D.V≥V0≥V1


    参考答案：C

  • 第2题：

    下面程序的输出是______。 main() {char *s="12134211"; int v1=0, v2=0，v3=0，v4=0,k; for(k=0;s[k];k++) switch(s[k]) { default;v4++； case'1'：v1++； case'3'：v3++； case'2'：v2++; } printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4)： }

    A．v1=4,v2=2，v3=1，v4=1

    B．v1=4,v2=9,v3=3,v4=1

    C．v1=5,v2=8,v3=6,v4=1

    D．v1=8,v2=8,v3=8,v4=8


    正确答案：C
    解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

  • 第3题：

    已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

    A．V3，V1，V4，V5，V2，V6

    B．V3，V4，V1，V5，V2，V6

    C．V1，V3，V4，V5，V2，V6

    D．V1，V4，V3，V5，V2，V6


    正确答案：A
    解析：按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。

  • 第4题：

    设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

    A．

    B．

    C．

    D．


    正确答案：B

  • 第5题：

    设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：C中各点的度如下：dG(v1)=3，dG(v2)=4，dG(v3)=3，dG(v4)=3，dG(v5)=1，dG(v6)=0。奇数度顶点的个数为4。

  • 第6题：

    前间壁心肌硬塞，特征性心电图改变见于( )

    A. V1、V2、V3导联
    B. Ⅱ、Ⅲ、aVF导联
    C. V3、V4、V5导联
    D. Ⅱ、Ⅲ、aVF、V1、V2、V3导联

    答案：A
    解析：

  • 第7题：



    下列关于2001～2006年我国上市公司数目、上市股票数目，A股上市股票数目、B股上市股票数目年平均增长速度（顺次记为V1、V2、V3、V4）的比较正确的是（ ）。


    A. V1＞V2，V3＞V4
    B. V1＞V2，V3＜V4
    C. V1＜V2，V3＞V4
    D. V1＜V2，V3＜V4

    答案：A
    解析：
    2001～2006年上市公司数目增长（1434－1088）/1088≈31.8%，上市股票数目增长（1520－1174）/1174≈29.5%，则上市股票数目年平均增长速度也小于上市公司增长速度，即V2＜V1；从表中可以知道，B股上市股票数目基本没有增加，故V4＜V3。故答案为A。

  • 第8题：

    图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。


    A.v0、v1、v2、v3、v4、v5
    B.v0、v2、v4、 v5、v1、v3
    C.v0、v1、v3、v5、v2、v4
    D.v0、v2、v4、v3、v5、v1

    答案：A
    解析：

  • 第9题：

    已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
    V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
    略

  • 第10题：

    U-PTR由V1、V2、V3、V4四个字节组成，其中负调节位置在（）

    • A、V1
    • B、V2
    • C、V3
    • D、V4

    正确答案:C

  • 第11题：

    数字用户接口又叫V接口，具体分为V1、V2、V3、V4、V5接口。其中，连接用户终端和数字远端模块的是（）接口。

    • A、V1，V2
    • B、V2，V4
    • C、V3，V4
    • D、V1，V3

    正确答案:A

  • 第12题：

    问答题
    已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。

    正确答案： V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
    解析： 暂无解析

  • 第13题：

    下面图从结点V0出发,深度优先遍历的顺序是()。

    A、v0→v2→v3→v1 

    B、v0→v1→v3→v2 

    C、v0→v1→v2→v3


    参考答案：B

  • 第14题：

    下面程序的输出是______。 main() {char*s="12134211"; int v1=0,v2=0,v3=0,v4=0,k; for (k=0;s[k];k++) switch(s[k]) { defaultv4++； case'1':v1++; case'3':v3++; case'2':v2++; } printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4)； }

    A．v1=4,v2=2,v3=1,v4=1

    B．v1=4,v2=9,v3=3,v4=1

    C．v1=5,v2=8,v3=6,v4=1

    D．v1=8,v2=8,v3=8,v4=8


    正确答案：C
    解析：当switch后面括弧内的表达式的值与某—个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

  • 第15题：

    若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（ ）。

    A)v0=7，v1=4，v2=7

    B)v0=8，v1=4，v2=8

    C)v0=11，v1=4，v2=11

    D)v0=13，V1=4，V2=12


    正确答案：D
    本题考查的是switch语句的应用。分析程序，do-while语句是先执行do后面的语句再判断是否符合while的条件。v2=1；语句无论读入的是什么字母(包括回车符)，此语句都要执行，语句default：v0=1；亦是如此；而语句case'U'：v1=1；只有在读入的字母是'a'、'A'、'e'、'E'、'i'、'I'、'o'、'O'、'u'、'U'时才会执行。

  • 第16题：

    图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

    A．V1，V2，V3，V4，V5，V6，V7，V8

    B．V1，V2，V3，V8，V4，V5，V6，V7

    C．V1，V2，V3，V8，V4，V5，V7，V6

    D．V1，V2，V3，V8，V5，V7，V4，V6


    正确答案：D

  • 第17题：

    下面程序的输出是______。 main() {char *s="12134211"； int v1=0, v2=0，v3=0,v4=0,k； for(k=0；s[k]；k++) switch(s[k]) { default,v4++； case'1'：v1++; case'3'：v3++; case'2'：v2++； } printf("vl=%d,v2=%d,v3=%d,v4=%d\n",v1，v2，v3，v4)； }

    A．v1=4,v2=2，v3=1，v4=1

    B．v1=4,v2=9,v3=3,v4=1

    C．v1=5,v2=8,v3=6,v4=1

    D．v1=8,v2=8,v3=8,v4=8


    正确答案：C
    解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

  • 第18题：

    针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。


    A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
    B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
    C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
    D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6

    答案：B
    解析：
    本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，…，Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。

  • 第19题：

    ST段抬高性局限前壁心肌梗死的心电图异常导联是

    A、V1、V2、 V3
    B、V1～V5
    C、V3、V4、V5
    D、V1、V2、V3 、aVF 、Ⅱ、Ⅲ
    E、V5、 V6 、V7 、aVL 、Ⅰ

    答案：C
    解析：
    ST段抬高性心肌梗死的心电图定位中，局限前壁在V3、V4、V5均为(+)，aVL、Ⅰ（±）。

  • 第20题：

    图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。


    A.无向图
    B.有向图
    C.完全图
    D.强连通图

    答案：B
    解析：

  • 第21题：

    前间壁心肌硬塞，特征性心电图改变见于（）。

    • A、V1、V2、V3导联
    • B、Ⅱ、Ⅲ、aVF导联
    • C、V3、V4、V5导联
    • D、Ⅱ、Ⅲ、aVF、V1、V2、V3导联

    正确答案:A

  • 第22题：

    已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={< V1，V2>，< V1，V3>，< V1，V4>，< V2，V5>，< V3，V5>，< V3，V6>，< V4，V6>，< V5，V7>，< V6，V7>}，G的拓扑序列是（）。

    • A、V1，V3，V4，V6，V2，V5，V7
    • B、V1，V3，V2，V6，V4，V5，V7
    • C、V1，V3，V4，V5，V2，V6，V7
    • D、V1，V2，V5，V3，V4，V6，V7

    正确答案:A

  • 第23题：

    诱导式布风器的诱导比是指（） 喷嘴送风量V1，进风栅卷吸风量V2，出风格栅出风量V3

    • A、V1/V2
    • B、V3/V2
    • C、V2/V1
    • D、V2/V3

    正确答案:C

相关内容