首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
admin
2009-02-15
86
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
判断有向图是否存在回路还可以利用深度优先遍历算法。
转载请注明原文地址:https://kaotiyun.com/show/RvUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(7)不是管理项目团队的工具及技术。
(49)不是项目目标特性。
DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(71).
下图为某工程进度网络图。结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。(2)
内部网关协议是指在一个______内部路由器使用的路由协议。A.内联网B.独立系统C.光纤网D.自治系统
Documentationofasoftwarepackageisnormallyproducedfortwopurposes.Oneistoexplainthe(71)ofthesoftwareanddescribeho
Another aspect of C that’s worth mentioning here is that it is, to put it bluntly, a bit dangerous. C does not, in general, try
When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some use
When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some use
随机试题
(1)在企业经营活动中,常见的哪些因素对损益平衡点和利润有影响?(2)有关(1)中的因素变动对损益平衡点和利润有怎样的影响?(3)综合(1)中的影响因素,对于决策者有什么启示?
章女士,54岁,放置宫内节育器18年,现绝经1年,到门诊要求取出节育器。妇科检查:外阴发育正常,已婚已产型;阴道通畅,黏膜略平滑,分泌物无色、量少;宫颈光滑,大小正常;宫体前倾前屈位,正常大小,活动良好;双附件未触及异常。若取器过程中发现节育器嵌顿,分
分散、润湿剂脱膜剂
患儿,男,10个月,因发热、咳嗽、惊厥来院就诊。体检:T39.8℃,咽充血,前囟平。该患儿惊厥的原因可能是
地面气象资料调查中的工作内容有:①年、季、(期)地面温度、露点温度及降雨量;②年、季(期)风玫瑰图;③月平均风速随月份的变化;④季(期)小时平均风速的日变化;⑤年、季(期)各风向,各风段,各级大气稳定度的联合频率及各级出现频率。二、三级项目至少应进行(
某炼油企业根据安全生产标准化一级达标的要求,在原油储罐作业现场采取以下安全措施:①设置储罐防火堤;②为工人配备空气呼吸器;③设置紧急疏散通道;④设置“严禁明火”警示标识;⑤设置人脸识别系统。以上安全措施中,属于减少事故损失的安全技术措施有(
某企业销售商品一批共计售价为200万元,增值税销项税额为34万元。该企业对购买方给定的现金折扣条件为“2/10,1/20,n/30”。如果购货方在第18天付款。那么购货方付款时会计处理应该是()。
某企业生产和销售甲、乙、丙三种产品,全年固定成本为144000元,有关资料见下表: 23 要求:计算加权平均边际贡献率。
部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同,但劳动者的收入却有趋同的倾向,由此导致了一般物价水平的上涨。
在软件生产过程中,需求信息的来源是()。
最新回复
(
0
)