首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
admin
2019-12-10
102
问题
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的DUKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。
转载请注明原文地址:https://kaotiyun.com/show/M63i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
下面关于进程的叙述中，正确的是()。
随机试题
固态黄曲霉毒素B1标准品经紫外光照射易被破坏而分解，但其稀溶液对紫外光不敏感。
_________是一种采用严格的规章制度来约束行政组织成员的行为，以高效完成工作任务的管理方法。
凡随武还者九人。(《苏武传》)凡：
牙髓腔随增龄而缩窄，是由于形成了
A．国家药典委员会B．中国药品生物制品检定所C．口岸药品检验所D．省级药品检验所E．县级药品检验所负责进口药品质量检验的部门是
下列关于国有土地租赁的范围的说法错误的一项是()。
某施工单位承接一项200MW火力发电厂全部机电安装工程，工程内容包括：锅炉机组、汽轮发电机组、厂变配电站、化学水车间、制氢车间、空气压缩车间等。其中锅炉汽包重102t，安装位置中心标高为52．7m；发电机定子158t(不包括两端罩)，安装在标高+10．00
初榨的亚麻子油
警方在一起案件的侦破过程中，抓获了甲乙丙三个犯罪嫌疑人。甲说：“乙在说谎。”乙说：“丙在说谎。”丙说：“甲和乙都在说谎。”由此可推知，三个人中说真话的是：
Asagrown-up,howdoesthespeakerseeherselfinthemirror?
最新回复
(
0
)
