首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
admin
2010-01-23
18
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
选项
A、包含回路
B、是完全图
C、是有向树
D、是强连通图
答案
A
解析
本题考查图数据结构。对有向图进行拓扑排序的方法如下:①在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;②从网中删除该顶点及其与该顶点有关的所有边;③重复上述两步,直至网中不存在入度为0的顶点为止。
转载请注明原文地址:https://kaotiyun.com/show/UvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
应用程序可以通过执行对象的操作来改变对象的属性值,但它必须通过 ______ 的传递。
使用白盒测试方法时,确定测试数据应根据______ 和指定的覆盖标准。
在OSI网络参考模型中,对等实体之间传送的信息单位称为(134),它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(136),通常分为(137)两部分。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
小于(65)的端口号已保留与现有的服务一一对应,此数字以上的端口号可自由分配。
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
随机试题
A.直刺B.斜刺C.平刺D.齐刺E.扬刺针刺时,针身与皮肤表面呈15°角倾斜刺入称
柯柏反应比色法测定雌性激素类药物含量比色法测定皮质激素类药物含量
梁某已八十多岁,老伴和子女都已过世,年老体弱,生活拮据,欲立一份遗赠扶养协议,死后将三间房屋送给在生活和经济上照顾自己的人。梁某的外孙子女、侄子、侄女及干儿子等都争着要做扶养人。这些人中谁不应作遗赠扶养协议的扶养人?()
企业弥补亏损的渠道主要有()。
某人偷割正在使用中的铁路专用电话线,构成()。
按照ITU标准,传输速率为622.080Mbps的标准是()。
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为"计算"的命令按钮Command1,并编写了以下程序:PrivateSubCommand1_Click()Callcalc(HV.Value,HT.Value)EndSu
下列语句中,错误的是()。
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints
最新回复
(
0
)