首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序的图中______表示活动。
拓扑排序的图中______表示活动。
admin
2013-02-02
77
问题
拓扑排序的图中______表示活动。
选项
A、顶点
B、边
C、图
D、边或顶点
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
转载请注明原文地址:https://www.kaotiyun.com/show/W9VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若做好网络配置后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通。给出的结论(57)是不正确的。
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(45)。
特洛伊木马一般分为服务器端和客户端,如果攻击主机为X,目标主机为Y,则(55)。
在因特网中,域名与IP地址之间的翻译是由(37)来完成的。
软件公司A购买了一个应用软件的源程序,他们将源程序中的所有标示符做了全面修改后,作为该公司的产品销售,该行为(18)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,则
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTML语句是(47),实现图中②处效果的HTML语句是(48),实现图中③处效果的HTML语句是(49)。
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
在进行原码乘法时,乘积的符号位是由被乘数的符号位和乘数的符号位通过______运算来获得的。
随机试题
已知单元格A1,A2,A3,A4中数据分别为4,13,6和90A5中公式为“=SUM(A1:A3)+INT(A4/2),则A5的值为()
根据法律规定,下列不属于承揽合同的是()
患者,男,35岁,常自汗出,恶风,面色苍白,舌质淡,苔薄白,脉浮虚者。治宜选用
[2003年第53题]贮水池的有效容积,不包括以下哪一条?
承包被保险人依法对第三者依法应承担的赔偿责任的保险是()。
在海外,开放式基金的销售主要分为()
给定材料引言党的十八大报告指出:建设生态文明,是关系人民福祉、关乎民族未来的长远大计。面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势,必须树立尊重自然、顺应自然、保护自然的生态文明理念,把生态文明建设放在突出地位,融入经济建设、政治建设
一些工艺落后、污染严重的高耗能企业从东部地区原样迁至西部,没有技术改造,没有治污手段,任凭西部青山绿水遭受污染,势必祸及当地群众,眼前得实惠,长远利益受损害。从国家经济社会发展全局看,这种违背国家政令的产业发展,只能加剧能源紧张局面,损害我国经济的整体利益
SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar
Internet上的主机系统经常被“黑客”光顾,所谓“黑客”含义是()。
最新回复
(
0
)