首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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-07-18
25
问题
设图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
解析
此题的图为：
转载请注明原文地址:https://kaotiyun.com/show/qJCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述历史上经济重心逐渐南移的过程及其对中国社会的影响。
洋务派创办军事工业的方式是()。
论述日本大化改新的背景、内容和意义。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：甲骨文的发现带有一些偶然性，()最先发现了甲骨文，这也成为了甲骨学史的开端
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
随机试题
对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征，这是由于()
婴儿对蛋白质需要量比成人相对要多，是因为
脊柱CT扫描不能用于检查下面哪种疾病
直立百部来源于
下列不属于股权投资基金服务机构义务的是()。
下列语句与出处对应错误的是：
你单位同事小李，经常在工作中要你帮忙，领导批评你，你怎么处理?
左边给定的是纸盒的外表面，右边哪一项能是由它折叠而成?
(15)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
逻辑结构设计阶段应考虑的主要因素是______。
最新回复
(
0
)
