首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序的图中______表示活动。
拓扑排序的图中______表示活动。
admin
2013-02-02
34
问题
拓扑排序的图中______表示活动。
选项
A、顶点
B、边
C、图
D、边或顶点
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
转载请注明原文地址:https://kaotiyun.com/show/W9VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
两台接连在同一个网段上的Windows 95计算机,ping不通,原因可能是(62); SNMP的设计是基于(63);在Windows 95下用资源管理器查看网络邻居时,系统提示网络无法访问,错误的原因是(64);对于一个使用应用代理服务型防火墙的网络而言
在某个支持SNMPv2 MIB组的代理中,snmpSerialNo对象的当前值为2007。这时,该代理站同时收到两个管理站发来的set请求,这两个set请求的snmpSerialNo值都是2007,当代理站处理完这两个set请求后,其snmpSerialN
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
与十进制数26.34375等值的二进制数是(5),八进制数是(6)。
下列命令中,(50)由代理发给管理站,不需要应答。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7);当它是反码时表示的十进制真值是(8)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
若网络形状是由站点和连接站点的链路组成的一个闭合环,则称这种拓扑结构为(49)。
随机试题
辽宁戏曲种类包括()。
运用出版物市场信息的目的性原则是指()等。
A.NPC7:3B.NPC5:5C.150kcal:lgND.100kcal:lgNE.24~32kcal/(kg.d)当创伤应激严重时,给予肠外营养的热氮比应调整为()。
水泥混凝土拌合物表观密度的实质为水泥混凝土拌合物的毛体积密度。()
焊条药皮熔化后产生熔渣的主要成分为SiO2、Fe2O2、Fe2O3等氧化物,该焊条的使用特点有()。
A公司承接由B公司开发的3幢住宅楼的施工任务,双方签订了工程承包合同。随即A公司向C设备租赁公司租用挖掘机1台,并签订了租赁合同。在上述工程承包合同和租赁合同中,属于法律关系客体的有()。
甲股份有限公司(以下简称甲公司)成立于2003年9月3日,公司股票自2005年2月1日起在深圳证券交易所上市交易。公司章程规定,凡投资额在2000万元以上的投资项目须提交公司股东大会讨论决定。乙有限责任公司(以下简称乙公司)是一软件公司,甲公司董事李某为其
计算机病毒的特点是()。
据对全省2700户农村居民家庭抽样调查:2003年全省农村居民人均纯收入5431元,比上年增加491元,增长9.9%。人均纯收入高于全省平均水平的家庭占41.2%。2003年全省农村居民收入增长的主要特点有:1.名义收入增长速度为1997年以来最快的一
党的十八大提出“更加注重改进党的领导方式和执政方式”,“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是
最新回复
(
0
)