首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有向图1-1的所有拓扑排序序列有(16)个。
有向图1-1的所有拓扑排序序列有(16)个。
admin
2015-06-03
68
问题
有向图1-1的所有拓扑排序序列有(16)个。
选项
A、2
B、4
C、6
D、7
答案
A
解析
在图1-1中,其拓扑排序序列有如下规定:
A必须是序列的第一个元素,E必须是序列的最后一个元素,D必须是序列的倒数 第二个元素。即序列形如A**DE,其中“*”为B或C,所以共两种拓扑排序序列。
转载请注明原文地址:https://kaotiyun.com/show/H3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISDN是在(11)的基础上建立起来的网络,用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中,(13)设备不能直接连接到NT1设备上,它要通过(14)设备接入ISDN网络,所使用的连接点是(15)。
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
X.25网络是根据(21)的X.25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22),数据链路层使用的标准是(23),第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(58);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(59)。(58)
阅读以下说明和流程图,回答问题1和问题2,将解答写在对应栏内。【说明】存在某鲜花批发系统,系统中处理的信息单元有鲜花和客户,对鲜花使用编号进行唯一标识,鲜花的具体信息包括:名称、颜色、等级。客户包括鲜花种植商,鲜花经销商,客户不使用编号,只需
随机试题
灰铸铁HT200,其数字200表示的是()。
下列作品中属于老舍的有【】
下列治疗较为合理的是该患者不大可能出现的临床症状是
有关《唐律疏议》的下列选项中,正确的是()。
《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。( )
语言符号层级性的核心是()。
形而上学唯物主义是“半截子”的唯物主义。
Whatkindofpersoniscalled"mallrat"?
Whatcausesmorethantwoandahalfmilliondeathseachyear?
ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit
最新回复
(
0
)