首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
admin
2010-01-23
19
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
选项
A、包含回路
B、是完全图
C、是有向树
D、是强连通图
答案
A
解析
本题考查图数据结构。对有向图进行拓扑排序的方法如下:①在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;②从网中删除该顶点及其与该顶点有关的所有边;③重复上述两步,直至网中不存在入度为0的顶点为止。
转载请注明原文地址:https://kaotiyun.com/show/UvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
系统流程图用于可行性分析中______ 的描述。
阅读以下有关VLAN的叙述,分析设备配置文件,回答下面问题。虚拟局域网(VirtualLAN)是一种不用路由器,而由第三层交换机来实现广播数据的抑制的方案。是在交换网络环境中实现的。虚拟局域网技术和第三层交换技术一样,都是近年发展起来的一种网络新
如今无线技术发展迅速,请回答下面关于无线通信方面。
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,就允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为
以下技术中,(127)不属于中间件技术。
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
随机试题
A.高压蒸汽灭菌法B.煮沸法C.灼烧法D.药液浸泡法E.甲醛蒸气熏蒸法适用于内镜和腹腔镜等器械()
比较某区乙肝5年发病率情况,宜选用
固冲汤的功用是()
外贸跟单员一词的英文表述可以是QualityController,()
商业银行过去筹集的资金由于受到内外部因素的影响而发生不规则波动,从而对商业银行的价值产生冲击并引发相关损失的可能性被称为()。
()不属于场地拓展训练游戏。
根据以下资料。回答问题。2015年1—5月份,民间固定资产投资112022亿元,同比名义增长12.1%,增速比1—4月份回落0.6个百分点,但比全国固定资产投资(不含农户)增速高0.7个百分点。民间固定资产投资占全国固定资产投资(不含农户)的比重为65.
赫淮斯托斯是_______,_______是神使。
Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)