网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
14、关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
参考答案和解析
拓扑排序序列中的第一个结点一定是入度等于0的结点;可以用拓扑排序算法来判断有向图中是否存在环;如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。;在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
更多 “14、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。” 相关考题
考题
设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序,所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20A.直接插入排序B.堆排序C.希尔排序D.二路归并排序
考题
下列关于SQL的嵌套查询说法正确的是______。A.既能对外层查询排序,又能对内层查询排序B.只能对外层查询排序,不能对内层查询排序C.不能对外层查询排序,只能对内层查询排序D.既不能对外层查询排序,也不能对内层查询排序
考题
● 在Access中,下列关于排序的说法,不正确的是 (68) 。A.记录可以按升序或降序方式排序B.排序操作不会修改表中的数据C.对所有的数据类型都能进行排序操作D.记录可以按多个字段排序
考题
关于排序,下列说法中()是正确的。
A、利用“常用”工具栏中的“排序”按钮,只能实现按单一字段排序B、利用“数据”菜单中的“排序”命令,可以实现按多个字段排序C、只能按列进行排序D、只能按行进行排序
考题
关于排序,下列说法中( )是正确的。
A.利用“常用”工具栏中的“排序”按钮,只能实现按单一字段排序B.利用“数据”菜单中的“排序”倒序,可以实现按多个字段排序C.只能按列进行排序D.只能按行进行排序
考题
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
考题
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的
考题
下列关于数据排序的说法,正确的是()A、排序只针对某列变量进行B、多重排序中排序变量的次序与排序结果无关C、排序是对整行数据排序D、第一个排序变量也称为主排序变量E、通过数据排序能快捷地发现数据中的异常值
考题
排序是一种常用的信息加工处理方法,下列关于排序的说法中,正确的是()。A、在Word中不能对数据进行排序B、在PowerPoint中也能对表格中数据进行排序C、在Excel可以很方便地进行排序.并且支持自定义序列排序D、排序问题不适合用编程来解决
考题
关于冒泡排序,下列说法正确的是()。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作
考题
单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A
稳定排序是指对于关键字相等的记录,排序前后相对位置不变B
稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C
稳定排序是指排序是指将记录变成无序的
考题
多选题下列关于数据排序的说法,正确的是()A排序只针对某列变量进行B多重排序中排序变量的次序与排序结果无关C排序是对整行数据排序D第一个排序变量也称为主排序变量E通过数据排序能快捷地发现数据中的异常值
考题
问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
热门标签
最新试卷