首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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
24
问题
设图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
学硕统考专业
相关试题推荐
左宗棠
无限制潜艇战
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
ICMP在TCP／IP协议集中属于()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
以下说法中错误的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
随机试题
胬肉攀睛多由于
应诊断为应选择哪种治疗为佳
脑出血病人很快昏迷，四肢瘫痪，针尖样瞳孔，中枢性高热，其出血部位
外伤性颅内血肿的主要致命因素是
为了表征赋予被测量量值分散性的非负参数，测量不确定度用____________表示。
管桩下沉允许偏差为：在岸滩上用导向结构下沉的管桩群顶面中心，()。
对于不做结构性能检验的混凝土预制构件，当无驻厂监督时，预制构件进场时应按规定进行实体检验，其检验内容包括()。
财务顾问主办人发生变化的，财务顾问应当在()个工作日内向中国证监会报告。
扬州画派的代表人物有()。
为了删除列表框中的一个列表项，应使用的列表框方法是
最新回复
(
0
)
