4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

admin2009-02-15 11

问题 4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C3

答案D

解析对一个有向无环图(Directed　Acyclic　Graph，DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若＜u，v＞∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx从以下备选答案内为程序中(3)～(7)处空缺选择正确答案。(3)A．requestB．res
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?在代理服务器关机的情况下，区域(B)中计算机能否访问Internet?
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
下列逻辑运算不正确的是(11)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
数据结构中的树最适合用来表示______的情况。

随机试题

气瘿的病因是：
女，26岁；妊娠7个月，转移性右下腹疼痛2天，伴发热、恶心、呕吐。查体：宫底脐上3指，麦氏点外上有压痛及反跳痛，诊断为急性化脓性阑尾炎，治疗措施为
能敛肺、涩肠、止痛的药是
会计电算化的作用主要是()。
乐乐为了得到老师和父母的表扬而努力学习，他的动机属于()。
事业单位面试当天。如果你已经到达考试地点，却发现有关证件忘记拿了，你会怎么办?
【西班牙王位继承战争】(‘WaroftheSpanishsuccession)云南大学2018年世界史真题
求定积分：(Ⅰ)J=∫-22min{2，x2}dx；(Ⅱ)J=∫-1x(1-｜t｜)dt，x≥-1．
在Windows98的启动开始时的六个选项中，Command　Prompt　only的意思是(　　　)
一个校园网主干网有4台Catelyst6500核心交换机SW1～SW4，它们的优先级值依次为8192、24576，20480和16384，要将SW4作为根交换机，SW4优先级的正确配置是()。

最新回复(0)

4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

程序员上午基础知识考试

软考初级

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx从以下备选答案内为程序中(3)～(7)处空缺选择正确答案。(3)A．requestB．res

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?在代理服务器关机的情况下，区域(B)中计算机能否访问Internet?

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

下列逻辑运算不正确的是(11)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

数据结构中的树最适合用来表示______的情况。

气瘿的病因是：

女，26岁；妊娠7个月，转移性右下腹疼痛2天，伴发热、恶心、呕吐。查体：宫底脐上3指，麦氏点外上有压痛及反跳痛，诊断为急性化脓性阑尾炎，治疗措施为

能敛肺、涩肠、止痛的药是

会计电算化的作用主要是()。

乐乐为了得到老师和父母的表扬而努力学习，他的动机属于()。

事业单位面试当天。如果你已经到达考试地点，却发现有关证件忘记拿了，你会怎么办?

【西班牙王位继承战争】(‘WaroftheSpanishsuccession)云南大学2018年世界史真题

求定积分：(Ⅰ)J=∫-22min{2，x2}dx；(Ⅱ)J=∫-1x(1-｜t｜)dt，x≥-1．

在Windows98的启动开始时的六个选项中，Command Prompt only的意思是( )

一个校园网主干网有4台Catelyst6500核心交换机SW1～SW4，它们的优先级值依次为8192、24576，20480和16384，要将SW4作为根交换机，SW4优先级的正确配置是()。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在Windows98的启动开始时的六个选项中，Command　Prompt　only的意思是(　　　)