首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图G=(V，E)，其中： V={V0，V1，V2，V3} E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
设图G=(V，E)，其中： V={V0，V1，V2，V3} E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
admin
2019-12-10
33
问题
设图G=(V，E)，其中： V={V
0
，V
1
，V
2
，V
3
} E={(V
0
，V
1
)，(V
0
，V
2
)，(V
0
，V
3
)，(V
1
，V
3
)} 则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。
选项
A、3
B、4
C、5
D、2
答案
B
解析
此题的图为
深度优先遍历的序列有4个：
转载请注明原文地址:https://kaotiyun.com/show/Rs3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
下列各部件中不属于控制器的部件是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
关于DMA方式和通道方式，下列说法中错误的是()。
随机试题
属于感知觉训练的是
患者男，40岁。被人用硬物砸伤头部昏迷入院。患者呼吸呈由浅慢逐渐，加深加快，又由深快逐渐变为浅慢，继之暂停20秒后再度出现上述状态的呼吸。该患者的呼吸是
按()分类，税法可分为工商税类、关税类。
上海证券交易所和深圳证券交易所连续竞价期间的即时行情内容包括()
商业银行净利息收入的影响因素包括()。
根据下面材料回答问题。2010年全国房地产业完成开发土地面积比上年下降了7．7％，原因可能是()。
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
下面关于多媒体系统的描述中，不正确的是
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.
Humanbeingshaveusedtoolsforaverylongtime.Insomepartsoftheworldyoucanstillfindtoolsthatpeopleusedmoretha
最新回复
(
0
)
