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

admin2013-02-02 81

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

中断向量地址是(21)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
以下各种网络设备中，不是工作于数据链路层的设备是(27)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

随机试题

为了让学生学得牢固扎实，张老师经常占用学生自习课的时间给学生讲课，然后也总是布置大量重复练习的作业。这说明张老师没有考虑()。
急性CO中毒急救错误的是()
有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同，那么图示对比不同职业人群的冠心病患病率的高低，应绘制
下列镇痛药中，既可以用于镇痛还可以用于剧烈干咳的是()。
某二级公路全长28.5km,路面结构为：30cm填隙碎石底基层，20cm水泥稳定碎石基层，22cm水泥混凝土面层（设计弯拉强度5.0Mpa）。其中K3+500～k4+020为路堑段，K6+120～K6+850为河滨段。为了汇集和排除路面、路肩和边坡的流水
下列哪一项不属于哥特式教堂的结构特点?()
下列有关进化论内容的表述中，不正确的是：
明朝军队的基层组织称为()。
以下关于法人机关的说法正确的是()
BeMoreWell-Spoken1.Preparealot【T1】______yourideasbeforeyousaythem【T2】______whatyou’llsayuntilyoufeelcomfortab

最新回复(0)

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

程序员上午基础知识考试

软考初级

中断向量地址是(21)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

为了让学生学得牢固扎实，张老师经常占用学生自习课的时间给学生讲课，然后也总是布置大量重复练习的作业。这说明张老师没有考虑()。

急性CO中毒急救错误的是()

有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同，那么图示对比不同职业人群的冠心病患病率的高低，应绘制

下列镇痛药中，既可以用于镇痛还可以用于剧烈干咳的是()。

某二级公路全长28.5km,路面结构为：30cm填隙碎石底基层，20cm水泥稳定碎石基层，22cm水泥混凝土面层（设计弯拉强度5.0Mpa）。其中K3+500～k4+020为路堑段，K6+120～K6+850为河滨段。为了汇集和排除路面、路肩和边坡的流水

下列哪一项不属于哥特式教堂的结构特点?()

下列有关进化论内容的表述中，不正确的是：

明朝军队的基层组织称为()。

以下关于法人机关的说法正确的是()

BeMoreWell-Spoken1.Preparealot【T1】______yourideasbeforeyousaythem【T2】______whatyou’llsayuntilyoufeelcomfortab

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

BeMoreWell-Spoken1.Preparealot【T1】yourideasbeforeyousaythem【T2】whatyou’llsayuntilyoufeelcomfortab