首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
admin
2014-12-25
32
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
选项
A、深度优先搜索遍历算法
B、广度优先搜索遗历算法
C、普里姆算法
D、克鲁斯卡尔算法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/F4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
简述CSMA/CA算法的核心思想。
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
网络中的每个层中都有产生和接受数据的元素,称为______。
制造资源计划(MRPⅡ)模拟物料需求的过程如下图。试填写其中步骤使过程完整。
在面向对象的类图中,关联是对类的实例之间联系的命名,相当于E-R模型中的________。
设有关系模式R(A,B,C,D),F={A→B,B→C),则B+=________。
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
设有χ-y平面上的直线运动路径,源点坐标为(1,1),终点坐标为(4,19),两轴只有加速度限制,其中χ轴的加速度限制为±2,y轴的加速度限制为±3。利用三次多项式样条函数生成点位控制指令,为保证所有轴的加速度都不超过容许值,求协调运动的容许最短时间为多少
随机试题
讲话者提高声音,以便让听众听到。
关于傅立叶变换的叙述,错误的是
假性神经递质引起肝性脑病的机制是
A.血钾减低、血钠减低、血尿酸升高B.咳嗽、血钾升高、血管性水肿C.体位性低血压、支气管痉挛D.支气管痉挛、心功能抑制E.血钾减低、水电解质紊乱服用倍他洛尔后会出现的主要不良反应是()
关于海关审定完税价格,下列表述正确的有()。
居民甲将其拥有的一处房产转让给居民乙,双方签订房屋权属转移合同并按规定办理了房屋产权过户手续。下列关于契税和印花税的表述中,正确的有()。(2010年)
产品可靠性定义中的“规定功能”指的是()。
最近某省几个市的市委书记都以“多干实事,不求宣传”的理由表态,提出五种新闻不报道,其中有“我们正干的事不报道,正想的事不报道”,你对这种态度如何评价?
事实上,目前所有的整形手术最大的危险不在于移植,而在于麻醉。伊法莲诊所强调,很多整形外科因为贪图方便,将麻醉这种重要手续简化,没有请专业的麻醉师处理,这对病患者来说是相当危险的事情。这段话的观点是()。
下列政策中,不属于宽松的货币政策的是()。
最新回复
(
0
)