12、关于拓扑排序，下列说法正确的是（）。A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序序列是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序序列中的第一个结点一定是入度等于0的结点E．可以用拓扑排序算法来判断有向图中是否存在环F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
12、关于拓扑排序，下列说法正确的是（）。
A．所有连通的有向图都可以实现拓扑排序
B．对同一个图而言，拓扑排序序列是唯一的
C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D．拓扑排序序列中的第一个结点一定是入度等于0的结点
E．可以用拓扑排序算法来判断有向图中是否存在环
F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。
G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。
H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
参考答案和解析
拓扑排序序列中的第一个结点一定是入度等于0的结点;可以用拓扑排序算法来判断有向图中是否存在环;如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。;在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。
相关考题：
下列关于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通过数据排序能快捷地发现数据中的异常值
问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？