首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
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
)
