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

admin2013-02-02 50

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。
与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(9)；如果用立接寻址方式，参与操作的数据为(10)；如果用间接寻址方式，参与操作的数据为(11)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(47)出现了问题。
在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。
Internet应用中的虚拟现实语言是(68)。

随机试题

关于刑事责任，下列说法中正确的有()。
对于痹证久病入络，抽掣疼痛，肢体拘挛者，应用下列何种止痛方法
患儿，6岁。咳喘反复发作。症见面色咣白，气短懒言，语声低微，倦怠乏力，自汗怕冷，四肢不温。其治法是()
某项工程合同总收入为5000万元，到2016年末累计完成工程进度的60％，已知据完工百分比法确认的至2015年末累计合同收入为1000万元，则2016年确认的合同收入是()。
下列关于固定资产成本确定的表述中，正确的是()。
售后回租是指出租人既出租某项资产,又以该资产为担保借入资金的租赁方式。()
消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。
记录：手机
模板参数表中参数使用的分隔符号是______。
Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlyanyoneca

最新回复(0)

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

程序员上午基础知识考试

软考初级

连接清华大学的主页www. tsinghua. edu. cn，下面操作(46)是不正确的。

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

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

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

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

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(47)出现了问题。

在PowerPoint 2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

Internet应用中的虚拟现实语言是(68)。

关于刑事责任，下列说法中正确的有()。

对于痹证久病入络，抽掣疼痛，肢体拘挛者，应用下列何种止痛方法

患儿，6岁。咳喘反复发作。症见面色咣白，气短懒言，语声低微，倦怠乏力，自汗怕冷，四肢不温。其治法是()

某项工程合同总收入为5000万元，到2016年末累计完成工程进度的60％，已知据完工百分比法确认的至2015年末累计合同收入为1000万元，则2016年确认的合同收入是()。

下列关于固定资产成本确定的表述中，正确的是()。

售后回租是指出租人既出租某项资产,又以该资产为担保借入资金的租赁方式。()

消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。

记录：手机

模板参数表中参数使用的分隔符号是______。

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlyanyoneca

连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。