首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
admin
2010-01-23
20
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
选项
A、包含回路
B、是完全图
C、是有向树
D、是强连通图
答案
A
解析
本题考查图数据结构。对有向图进行拓扑排序的方法如下:①在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;②从网中删除该顶点及其与该顶点有关的所有边;③重复上述两步,直至网中不存在入度为0的顶点为止。
转载请注明原文地址:https://kaotiyun.com/show/UvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。
阅读以下说明,回答下面问题。【说明】A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Personal-DigitalAssist
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(20)年,单位软件产品的著作权保护期为(21)年。
通信子网规划设计中有几个因素要考虑,(41)不是要考虑的因素。目前广域网主要以(42)为主。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
下列关于Microsoft管理控制台(MMC)的说法中,错误的是()。
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
随机试题
A.心房收缩期B.等容收缩期C.射血期D.等容舒张期E.充盈期动脉压最高点发生在
女性,60岁。上腹部疼痛4年,进食后加重。胃镜检查示胃小弯侧有颗粒状物,病理示重度不典型增生,HP(+)。治疗方案应选择
玉屏风散的君药是
药物配伍中,体现"补血而不滞血"者为药物配伍中,体现"和血而不伤血"者为
下列有关夹板门的描述,哪一项是错误的?()
改革是推动历史发展的重要动力,一个国家、一个民族要发展,就要不断改革创新,与时俱进。请完成以下关于改革的话题。材料一据《史记.商君列传》记载,商鞅合并小都、小乡、小邑、小聚为县,设置县令、县丞,共三十一个县,由国君直接委派官员治理;努力从事农业生产
将函数f(x)=1一x2(0≤x≤π)展开成余弦级数,并求级数的和.
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
NipponexElectrics
Inchoosingthetypeofcareeryouwilltakeuponleavinguniversityorcollege,I’msurethatmostofyouwillnotfinditstra
最新回复
(
0
)