网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

12、关于拓扑排序,下列说法正确的是()。

A.所有连通的有向图都可以实现拓扑排序

B.对同一个图而言,拓扑排序序列是唯一的

C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D.拓扑排序序列中的第一个结点一定是入度等于0的结点

E.可以用拓扑排序算法来判断有向图中是否存在环

F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。

G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。

H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。


参考答案和解析
拓扑排序序列中的第一个结点一定是入度等于0的结点;可以用拓扑排序算法来判断有向图中是否存在环;如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。;在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
更多 “12、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。” 相关考题
考题 下列关于SQL的嵌套查询说法正确的是______。A.既能对外层查询排序,又能对内层查询排序B.只能对外层查询排序,不能对内层查询排序C.不能对外层查询排序,只能对内层查询排序D.既不能对外层查询排序,也不能对内层查询排序

考题 ● 在Access中,下列关于排序的说法,不正确的是 (68) 。A.记录可以按升序或降序方式排序B.排序操作不会修改表中的数据C.对所有的数据类型都能进行排序操作D.记录可以按多个字段排序

考题 在Excel2000中,关于排序下列说法正确的是【】A.可以按日期进行排序B.可以按多个关键字进行排序C.不可以自定义排序序列D.可以按行进行排序

考题 在Excel中关于排序,下列说法不正确的是()。 A、可以按字母数字或日期顺序来为数据排序B、可采用自定义排序次序排序C、排序的关键字可有三个D、排序可按单元格的格式来排列数据

考题 关于排序,下列说法中()是正确的。 A、利用“常用”工具栏中的“排序”按钮,只能实现按单一字段排序B、利用“数据”菜单中的“排序”命令,可以实现按多个字段排序C、只能按列进行排序D、只能按行进行排序

考题 下列说法哪个是不正确的()。 A快速排序属于不稳定排序。B希尔排序属于不稳定排序。C直接插入D堆排序属于不稳定排序。

考题 关于排序,下列说法中( )是正确的。 A.利用“常用”工具栏中的“排序”按钮,只能实现按单一字段排序B.利用“数据”菜单中的“排序”倒序,可以实现按多个字段排序C.只能按列进行排序D.只能按行进行排序

考题 下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的 B.有回路的图不能进行拓扑排序 C.在AOE网中一定只有一条关键路径 D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

考题 下列不属于内部排序的算法是()。A.归并排序 B.拓扑排序 C.树型排序 D.折半插入排序

考题 在Excel中,关于排序下列说法正确的是( )。A.可以按日期进行排序 B.可以按多个关键字进行排序 C.不可以自定义排序序列 D.可以按行进行排序

考题 数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的

考题 拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

考题 下列4种排序中,不属于内排序方法的是()。A、归并排序B、堆积排序C、拓扑排序D、快速排序

考题 下列关于数据排序的说法,正确的是()A、排序只针对某列变量进行B、多重排序中排序变量的次序与排序结果无关C、排序是对整行数据排序D、第一个排序变量也称为主排序变量E、通过数据排序能快捷地发现数据中的异常值

考题 下列关于拓扑结构的正确描述是()A、星型拓扑各节点分布处理能力较强B、总线拓扑不能保证信息的及时传送且不具有实时功能C、树型拓扑不能扩展D、网状拓扑结构复杂成本较低

考题 下列关于Excel 2010的“排序”功能,说法正确的有()。A、可以按行排序B、可以按列排序C、最多允许有三个排序关键字D、可以自定义序列排序

考题 排序是一种常用的信息加工处理方法,下列关于排序的说法中,正确的是()。A、在Word中不能对数据进行排序B、在PowerPoint中也能对表格中数据进行排序C、在Excel可以很方便地进行排序.并且支持自定义序列排序D、排序问题不适合用编程来解决

考题 拓扑排序

考题 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

考题 拓扑排序是指结点的值是有序排序的。

考题 有向图G可拓扑排序的判别条件是()。

考题 关于冒泡排序,下列说法正确的是()。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

考题 多选题下列关于Excel 2010的“排序”功能,说法正确的有()。A可以按行排序B可以按列排序C最多允许有三个排序关键字D可以自定义序列排序

考题 单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A 稳定排序是指对于关键字相等的记录,排序前后相对位置不变B 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C 稳定排序是指排序是指将记录变成无序的

考题 多选题下列关于数据排序的说法,正确的是()A排序只针对某列变量进行B多重排序中排序变量的次序与排序结果无关C排序是对整行数据排序D第一个排序变量也称为主排序变量E通过数据排序能快捷地发现数据中的异常值

考题 判断题拓扑排序是指结点的值是有序排序的。( )A 对B 错

考题 单选题下列4种排序中,不属于内排序方法的是()。A 归并排序B 堆积排序C 拓扑排序D 快速排序

考题 问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?