首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序的图中______表示活动。
拓扑排序的图中______表示活动。
admin
2013-02-02
97
问题
拓扑排序的图中______表示活动。
选项
A、顶点
B、边
C、图
D、边或顶点
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
转载请注明原文地址:https://kaotiyun.com/show/W9VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
数字用户线路接入种类很多,其中非对称数字用户线是(64)。光纤接入网有多种,其中(65)是最理想的。
ATM网络采用固定长度的信源传送数据,信元长度为(32)。
如果已知一个Excel表格A1单元格是空格,A2单元格的内容为数值2,A3单元格的内容为数值3, A4单元格的内容为数值4.5,A5单元格的内容为数值5.5,A6单元格的内容为“=COUNT (A1:A5)”,那么,A6单元格显示的内容应为(17)。
在某学校的综合管理系统设计阶段,教师实体在学籍管理子系统中被称为“教师”,而在人事管理子系统中被称为“职工”,这类冲突被称之为(11)。
在虚拟存储系统中,相联存储器的访问方式是(4)寻址的。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒,那么为了防止病毒感染计算机系统,应(31)。
有人反映计算机近两周反应较慢,你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,则
随机试题
过滤器滤芯应按周期进行更换。()
计算
阅读下面的文章,回答问题琵琶亭苏珊琵琶亭是一个令人向往,又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚,因“越职言主”而被贬为江州司马的白居易,
应用异烟肼时,常合用维生素B6的目的是
药学工作人员对社会的职业道德规范主要体现在
从理论上讲,综合的方法有()。
直接镶贴饰面的基本构造,大体上由()组成。
按照我国银监会的规定,下列不属于核心资本的是()。
为了切实减轻个人买卖普遍住宅的税收负担,进一步启动住房二级市场,国家在普通住宅的销售和购买环节制定了若干税收优惠政策。下列各项中,属于营业税现行优惠政策的有()。
中国近代史学上第一部较为详尽较为系统介绍世界历史、地理的著作是()。
最新回复
(
0
)