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

admin2013-02-02 60

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/W9VZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
对于关系数据库的规范化，下列说法中错误的是(24)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据报并发送至选定的网络。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

随机试题

某国债期货的面值为100元、息票率为6％，全价为99元，半年付息～次，计划付息的现值为2．96元。若无风险利率为5％，则6个月后到期的该国债期货理论价值约为()元。(参考公式：F1＝(St－Ct)er(T－t)；e≈2．72)
国内某化妆品有限责任公司于20世纪80年代初开发出适合东方女性需求特点的具有独特功效的系列化妆品，并在多个国家获得了专利保护。营销部经理初步分析了亚洲各国和地区的情况，首选日本作为主攻市场。为迅速掌握日本市场的情况，公司派人员直赴日本，主要运用调查法搜集一
求。
行气药的味，大多是
金属浮顶罐充水试验的检验内容主要有()。
某施工承包企业将其承接的高速公路项目的目标总成本，分解为桥梁工程成本，隧道工程成本，道路工程成本等子项，并编制相应的成本计划。这是按()编制施工成本计划。
试述怎样加强学校与社会教育机构之间的联系?
操场上有一排树，本应该活得______________才是，可它们的样子，一点也不散淡。这几年，它们一直暗地里憋着劲儿长，个个很粗壮，一副谁也不服谁的姿态。有几棵长得甚至有点不讲理，不仅腰粗，树冠也大，往这家伸条枝柯，又往那家伸条枝柯。那些被挤得相对瘦弱的
设f(x)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f’(ξ)=一f(ξ)cotξ．
Apolicemanhastobetrainedincriminallawbecause______.What’sthepoliceman’sbiggestheadache?

最新回复(0)

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

程序员上午基础知识考试

软考初级

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。

对于关系数据库的规范化，下列说法中错误的是(24)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据报并发送至选定的网络。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

某国债期货的面值为100元、息票率为6％，全价为99元，半年付息～次，计划付息的现值为2．96元。若无风险利率为5％，则6个月后到期的该国债期货理论价值约为()元。(参考公式：F1＝(St－Ct)er(T－t)；e≈2．72)

求。

行气药的味，大多是

金属浮顶罐充水试验的检验内容主要有()。

某施工承包企业将其承接的高速公路项目的目标总成本，分解为桥梁工程成本，隧道工程成本，道路工程成本等子项，并编制相应的成本计划。这是按()编制施工成本计划。

试述怎样加强学校与社会教育机构之间的联系?

设f(x)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f’(ξ)=一f(ξ)cotξ．

Apolicemanhastobetrainedincriminallawbecause______.What’sthepoliceman’sbiggestheadache?