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

admin2013-02-02 39

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图5-2所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图5-2中a1、a2应填入(41)，b1和b2应填入(42)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
原码乘法是(14)。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位______运算来获得。
设V＝＜S，.＞，其中.为矩阵乘法，则下面命题成真的为()。Ⅰ．V是一个半群Ⅱ．＜T，.＞是V的子独异点Ⅲ．＜T，.＞是V的子半群

随机试题

若f(x2)=(x>0)，则f(x)=()
肝细胞性黄疸时，下列何种结果是正确的
A．有寻死的愿望，但没有采取任何实际行动B．有意毁灭自我的行动，但并未导致死亡C．采取有意毁灭自我的行为，并导致了死亡D．有意或故意伤害自己生命的行为E．反映死亡愿望并不强烈的一种行为自杀意念
土地登记的核心问题是()。
某工程施工合同对于工程付款时间约定不明，工程已全部完工但尚未交付，工程价款已初步结算，现承包人起诉，发包人工程欠款利息应从()之日计付。
整个基础教育阶段的英语课程(包含义务教育和高中两个阶段)按照______设为______个级别。
被列宁称为“中国十一世纪最伟大的改革家”是()。
“卧冰求鲤”的故事体现了传统道德中的()道。
设矩阵A与B相似，且求可逆矩阵P，使P-1AP＝B．
AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDanger*

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

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

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

原码乘法是(14)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位______运算来获得。

设V＝＜S，.＞，其中.为矩阵乘法，则下面命题成真的为()。Ⅰ．V是一个半群Ⅱ．＜T，.＞是V的子独异点Ⅲ．＜T，.＞是V的子半群

若f(x2)=(x>0)，则f(x)=()

肝细胞性黄疸时，下列何种结果是正确的

A．有寻死的愿望，但没有采取任何实际行动B．有意毁灭自我的行动，但并未导致死亡C．采取有意毁灭自我的行为，并导致了死亡D．有意或故意伤害自己生命的行为E．反映死亡愿望并不强烈的一种行为自杀意念

土地登记的核心问题是()。

某工程施工合同对于工程付款时间约定不明，工程已全部完工但尚未交付，工程价款已初步结算，现承包人起诉，发包人工程欠款利息应从()之日计付。

整个基础教育阶段的英语课程(包含义务教育和高中两个阶段)按照______设为______个级别。

被列宁称为“中国十一世纪最伟大的改革家”是()。

“卧冰求鲤”的故事体现了传统道德中的()道。

设矩阵A与B相似，且求可逆矩阵P，使P-1AP＝B．

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDanger*

整个基础教育阶段的英语课程(包含义务教育和高中两个阶段)按照设为个级别。