首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
admin
2013-09-16
68
问题
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
选项
A、abcfdeg
B、abcgfde
C、abcdefg
D、abcfgde
答案
A
解析
参考深度优先算法。
转载请注明原文地址:https://kaotiyun.com/show/tgxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
一战期间，中国民族资本主义迅速发展的主要作用是()。
我国第一部系统的史学理论著作是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
编写判定给定的二叉树是否是二叉排序树的函数。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
随机试题
血清钠正常参考值是()
在抗结核治疗期间右髋大转子处出现一7cm×6cm大小包块，表面皮肤红热，有波动感，体温39℃，为了了解大转子处包块的性质，下列穿刺进针部位的选择哪项正确若患者体质极度虚弱，脓液粘稠，且继发感染，针对此脓肿，下列哪项处理最佳
男性，58岁。因心前区反复发作性疼痛1年就诊。典型心绞痛的特点应是
某患儿，2岁，长期患腹泻不愈。现形神疲惫，嗜睡露睛，大便稀薄，时有抽搐，舌淡苔白，脉沉弱，治疗当首选
在格林兄弟时代，把农民和文盲等同起来是________的，因为格林兄弟时期的德国上层文化几乎已经全面被外文化所占领。从上层文化，例如语言和文学中，已找不到任何能够代表德国文化传统的东西。只有“农民”和“文盲”，还在使用着古老的德国语言，承载着古老的德国文化
当深部矿井巷道围岩压力较大、变形严重时，宜采用的永久支护形式有()。
报表的勾稽关系由()表示。
关于民间非营利组织受托代理业务的核算，下列表述中不正确的是()。
在Wordqp，若单击文档窗口右上角的______鼠标，光标插入点将位于单元格内。
“长城386微机”中的“386”指的是()。
最新回复
(
0
)
