有向图1．1的所有拓扑排序序列有( )个。

admin2017-08-31 36

问题有向图1．1的所有拓扑排序序列有( )个。

选项 A、2
B、4
C、6
D、7

答案A

解析在图1一1中，其拓扑排序序列有如下规定：
A必须是序列的第一个元素，E必须是序列的最后一个元素，D必须是序列的倒数第二个元素。即序列形如A**DE，其中“*”为B或C，所以共两种拓扑排序序列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(6)分组传输服务　TCP协议提供端口之间的(7)报文传输服务：UDP属于(8)协议，从其下一层接收了数据以后，根据(9)将之分解成UDP数据报；应用层的(10)协议可以使用，UDP或TCP协议传输数据
电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)
ns服务身份验证方式中，安全级别最低的是(29)。
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
OSNMPMIB中被管对象的Access属性不包括()。
关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

随机试题

科举考试(Keju)是中国古代人才选拔的一种方式。由于采用分科目选举人才的办法，所以叫作科举。隋炀帝于公元605年开设进士科，用考试的办法来选拔人才，这标志着科举制度的开始。它把读书、考试和做官三者紧密结合起来，揭开了中国人才选拔史上崭新的一页。唐朝承袭了
急性肾衰竭少尿期化验检查异常的是
男，25岁，上腹部突发刀割样剧痛1小时急诊入院。查体：强迫体位，板状腹，全腹压痛、反跳痛、肌紧张，以右上腹为著，肝浊音界减小，肠鸣音减弱。下列非手术疗法中不必要的是
2012年5月1日，甲公司销售给乙公司一部电梯，当年预收款项为1000万元。若该预收的款项不计入当年应纳税所得额，则2012年12月31日该预收款项的计税基础为()万元。
下列个人所得，在计算个人所得税时不得减除费用的有()。
沟通在管理中的主要功能体现在()。
控制活动过程中，管理人员所在的部门、所处的管理层次不同，实施控制的主要任务也不尽相同。一般来说，()主要从事例行的、程序性的控制活动。
　　一个民族的建筑有它自己的构造规则或组合方式，如同语言的“文法”。中国建筑就具有特殊的“文法”。　　我们的祖先在选择了木料之后逐渐了解了木料的特长，创始了骨架结构初步方法——中国系统的“梁架”。这以后他们发现了木料性能上的弱点。当水平的
英国在完善宪政制度过程中，制定的著名的宪法性法律有()。
Inshort,Iamgoingtolivetheremyself.

最新回复(0)

有向图1．1的所有拓扑排序序列有( )个。

软件设计师上午基础知识考试

软考中级

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

ns服务身份验证方式中，安全级别最低的是(29)。

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

OSNMPMIB中被管对象的Access属性不包括()。

关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

急性肾衰竭少尿期化验检查异常的是

男，25岁，上腹部突发刀割样剧痛1小时急诊入院。查体：强迫体位，板状腹，全腹压痛、反跳痛、肌紧张，以右上腹为著，肝浊音界减小，肠鸣音减弱。下列非手术疗法中不必要的是

2012年5月1日，甲公司销售给乙公司一部电梯，当年预收款项为1000万元。若该预收的款项不计入当年应纳税所得额，则2012年12月31日该预收款项的计税基础为()万元。

下列个人所得，在计算个人所得税时不得减除费用的有()。

沟通在管理中的主要功能体现在()。

控制活动过程中，管理人员所在的部门、所处的管理层次不同，实施控制的主要任务也不尽相同。一般来说，()主要从事例行的、程序性的控制活动。

英国在完善宪政制度过程中，制定的著名的宪法性法律有()。

Inshort,Iamgoingtolivetheremyself.