拓扑排序的图中______表示活动。

admin2013-02-02 37

问题拓扑排序的图中______表示活动。

选项 A、顶点
B、边
C、图
D、边或顶点

答案A

解析在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Active On Vertex network)，简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。

转载请注明原文地址:https://jikaoti.com/ti/IHL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN
若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(43)。
以下各种网络设备中，不是工作于数据链路层的设备是(27)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
现代密码体制使用的基本方法仍然是替换和(52)。
计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

随机试题

对进口设备进行评估时应采用
患者，女，42岁，烦热不寐，多梦易惊，性情急躁易怒，伴头晕头痛，目赤耳鸣，口苦口干，小便黄赤，大便秘结，舌红，苔黄，脉弦数。辨证为()。
【背景】某建筑公司承建了一地处繁华市区的带地下车库的大厦工程，工程紧邻城市主要干道，施工现场狭窄，施工现场入口处设立了“五牌”和“两图”。工程主体9层，地下3层，建筑面积20000m2，基础开挖深度12m，地下水位3m。大厦2~12层室内采用天然大理石饰面
000年是庚辰年，2010年是()。
任何公司都是“_____人”，如果不用严格守法就会轻松获利，那么其就没有任何守法的自觉性和主动性。从这个意义上讲，守法的典范不是“自动生成”的，而是环境______的结果。在不同的制度环境中，天使和魔鬼的角色是很容易转变的。依次填入画横线部分最恰当的一项
与时俱进的理论品质是马克思主义始终保持蓬勃生命力的关键所在，这是因为这种品质是()
一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
Socialcustomsandwaysofbehavingchange.Thingswhichwereconsideredimpolitemanyyearsagoareacceptable.Justa【1】___
UnderdevelopedPeopleTheIndianslivingonthehighplainsoftheAndesMountains,inSouthAmerica,haveabackgroundrich

最新回复(0)

拓扑排序的图中______表示活动。

程序员上午基础知识考试

软考初级

在某个支持SNMPv2 MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(43)。

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

现代密码体制使用的基本方法仍然是替换和(52)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

对进口设备进行评估时应采用

患者，女，42岁，烦热不寐，多梦易惊，性情急躁易怒，伴头晕头痛，目赤耳鸣，口苦口干，小便黄赤，大便秘结，舌红，苔黄，脉弦数。辨证为()。

000年是庚辰年，2010年是()。

与时俱进的理论品质是马克思主义始终保持蓬勃生命力的关键所在，这是因为这种品质是()

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。

Socialcustomsandwaysofbehavingchange.Thingswhichwereconsideredimpolitemanyyearsagoareacceptable.Justa【1】___

UnderdevelopedPeopleTheIndianslivingonthehighplainsoftheAndesMountains,inSouthAmerica,haveabackgroundrich

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl