首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图…”相关的问题
第1题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

点击查看答案
第2题
时间序列是同一现象在______时间上的相继观测值排列而成的数列。

点击查看答案
第3题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第4题
Excel的数据表中,按某些字段进行数据排列的操作是()

A.有序列表

B.加项目符号

C.填充序列

D.排序

点击查看答案
第5题
Exce1中,行号是以()排列的。

A.英文字母序列

B.汉语拼音

C.任意字符

点击查看答案
第6题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第7题
以下关于树的说法中,错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中,树的边数最少

D.树中不相邻两个点之间加上一条边,恰好得到一个圈

点击查看答案
第8题
‌下列说法中正确的是()。‌

A.有理数具有相继性

B.有理数是不可数的

C.任意两个有理数之间都有无穷多个

D.存在两个有理数,使得他们之间不存在其他的有理数

点击查看答案
第9题
设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1

设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1,则排序需__________趟,写出第一趟结束后,数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】

点击查看答案
第10题
对于OSPF中虚连接的描述错误的是()。

A.可以采用虚连接解决骨干区域逻辑上不连续的问题

B.虚连接可以在任意两个区域边界路由器上建立

C.虚连接不一定属于骨干区域,具体属于哪个区域要根据实际拓扑进行确定

D.虚连接属于区域0

点击查看答案
第11题
图结构中如果任意两个顶点之间都存在有向边,那么称之为()。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改