首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2021-08-17
40
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/dX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
如果表6—4所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。 (1)给出m0和m1所在的网络号,以及可连接的最大主机数目。 (2)给出接口m0,m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
[x]补=1.x1x2)x3x4,则当满足()时,x>一1/2成立。
随机试题
Whatkindofbusinessdoesthewomanworkfor?
一般不存在违约风险,有“金边债券”之称的是()
简述ABC分类法的含义。
投标行为属于()。
被保险人聂某,男,55岁,退休工人,2004年11月7日在保险公司投保“99鸿福保险”,保险金额为5000元,附加个人住院医疗保险10000元。第二年10月因“双眼视力下降”入院治疗,诊断为老年性白内障,医疗费用共计7920元。被保险人出院后即向保险公司提
Toachievefluency,whenshouldcorrectionbeconducted?
生产力决定教育的领导权及受教育权。()
下列关于孔子的教学内容的特点说法错误的是
古代中国,在不同的历史时期,曾多次和其他国家有过对外交流。汉武帝派()出使西域,是中国有史以来的第一次中外交流。
AfederaljudgeonMondaycertifieda$200billionclassactionlawsuitagainstthetobaccoindustryforitsmarketingoflight
最新回复
(
0
)