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

admin2017-08-31 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/BEf7FFFM

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

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

软考中级

相关试题推荐

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
下面关于接入网的说明中不正确的是(29)。
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)
某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (40)
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生

随机试题

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
下列不属于分子影像技术的是
下列属于特异性感染的是
白瞳症最常见的原因是
毛果芸香碱滴眼可引起（）
按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。
某排水管道工程采用承插式混凝土管道，管座为180°；地基为湿陷性黄土，工程沿线范围内有一排高压输电线路。项目部的施工组织设计确定采用机械从上游向下游开挖沟槽，用起重机下管、安管，安管时管道承口背向施工方向。开挖正值雨季，为加快施工进度，机械开挖至槽底高程。
采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。
刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。
A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight

最新回复(0)

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

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

软考中级

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

下面关于接入网的说明中不正确的是(29)。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (40)

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany

下列不属于分子影像技术的是

下列属于特异性感染的是

白瞳症最常见的原因是

毛果芸香碱滴眼可引起（）

按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。

采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。

刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。

A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight