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

admin2017-08-31 24

问题有向图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

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

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

软考中级

相关试题推荐

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)，　CRC-
某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤，以阻挡某些非法访问。(2)是一种代理协议，使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术，它可以把内部网络中的某些私有
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2013年上半年试题)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?
20世纪70年代日本丰田汽车公司首先应用的准时生产制是一种先进的()
阅读《听听那冷雨》中的下面这段文字，回答文后问题。听听，那冷雨。看看，那冷雨。嗅嗅闻闻，那冷雨，舔舔吧，那冷雨。雨在他的伞上这城市百万人的伞上雨衣上屋上天线上，雨下在基隆港在防波堤海峡的船上，清明这季雨。雨是女性，应该最富于感性。雨气空而迷幻，细细嗅嗅，
下列施工质量控制中，属于事前控制的是()。
关于股票市场价格的说法中，正确的是()。Ⅰ．股票的市场价格一般是指股票在二级市场上交易的价格Ⅱ．股票的市场价格有发行价格和流通价格的区分Ⅲ．股票的市场价格由股票的价值所决定Ⅳ．股票的市场价格即印刷在股票票面上的金额
利率互换是两个交易对手相互交换一组资金流量，()。
发生学生伤害事故时，学校与受伤害学生或者家长可以采取的处理方式有()
民警杨某准备利用周末时间在辖区的宏基俱乐部搞一个禁毒的普法宣传，精心准备了很多宣传材料。其宣传内容中不正确的是()。
发明专利的有效期限的起算点为()。
WhydotheArgentineproductshavelowerprices?

最新回复(0)

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

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

软考中级

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2013年上半年试题)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?

20世纪70年代日本丰田汽车公司首先应用的准时生产制是一种先进的()

下列施工质量控制中，属于事前控制的是()。

利率互换是两个交易对手相互交换一组资金流量，()。

发生学生伤害事故时，学校与受伤害学生或者家长可以采取的处理方式有()

民警杨某准备利用周末时间在辖区的宏基俱乐部搞一个禁毒的普法宣传，精心准备了很多宣传材料。其宣传内容中不正确的是()。

发明专利的有效期限的起算点为()。

WhydotheArgentineproductshavelowerprices?

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0