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

admin2009-02-15 14

问题 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。“配置基于IP的
请回答以下有关Internet的使用和操作的问题1～5。
请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
(39)是线性结构的数据结构。

随机试题

下列哪个社会保险项目中，劳动者不需承担社会保险费?()
A、 B、 C、 D、 A
要按照出让合同约定进行投资开发，完成一定开发规模后才允许转让。属于房屋建设的开发单位除土地使用权出让金外，实际投入房屋建设工程的资金额应占全部开发投资总额的25%以上。()
支票的()可以由出票人授权补记，未补记之前不得背书转让和提示付款。
以募集方式设立股份有限公司的，应当于创立大会结束后()日内向公司登记机关申请设立登记。
以下各类市场中，属于货币市场的有()。
家庭社会工作者在介入阶段主要承担的角色有()。①支持者；②中间者；③咨询者；④使能者；⑤资源的调动者；⑥教育者。
富商苏某的现任妻子蒋某为了让自己儿子苏二继承苏某的全部财产，在苏某的前妻之子苏大要吃的甜品里下毒，但苏大因为肚子不舒服没有吃甜品。蒋某的行为属于()。
按指向对象划分，需要可以分为()。
结合材料回答问题：一位平凡又伟大的医师，抱着“复明一人、解救一家、造福一方”的人生信念，积极投身西部农村贫困白内障患者的康复事业……她就是苏兰萍。苏兰萍是甘肃省康复医院白内障复明中心的主任医师。自1997年至今，她连续参加由国际慈善机构

最新回复(0)

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

程序员上午基础知识考试

软考初级

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。

请回答以下有关Internet的使用和操作的问题1～5。

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width

(39)是线性结构的数据结构。

下列哪个社会保险项目中，劳动者不需承担社会保险费?()

A、 B、 C、 D、 A

要按照出让合同约定进行投资开发，完成一定开发规模后才允许转让。属于房屋建设的开发单位除土地使用权出让金外，实际投入房屋建设工程的资金额应占全部开发投资总额的25%以上。()

支票的()可以由出票人授权补记，未补记之前不得背书转让和提示付款。

以募集方式设立股份有限公司的，应当于创立大会结束后()日内向公司登记机关申请设立登记。

以下各类市场中，属于货币市场的有()。

家庭社会工作者在介入阶段主要承担的角色有()。①支持者；②中间者；③咨询者；④使能者；⑤资源的调动者；⑥教育者。

富商苏某的现任妻子蒋某为了让自己儿子苏二继承苏某的全部财产，在苏某的前妻之子苏大要吃的甜品里下毒，但苏大因为肚子不舒服没有吃甜品。蒋某的行为属于()。

按指向对象划分，需要可以分为()。