更多"有回路的有向图不能完成拓扑排序。"的相关试题:
[判断题]对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
[判断题]对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
[判断题]如果有向图中各个顶点的度都大于2,则该图中必有回路。
[判断题]如果无向图中每个顶点的度都大于等于2,则该图中必有回路。
[单项选择]按照网络拓扑的费用从高到低排序,正确的是()
A. 星型>树型>环型>网状
B. 网状>环型>树型>星型
C. 环型>树型>星型>网状
D. 树型>星型>网状>环型
[单项选择]通过中心结点完成集中控制的网络拓扑是()
A. 树状拓扑
B. 网状拓扑
C. 星型拓扑
D. 环型拓扑
[单项选择]对数据进行排序是信息加工的一个重要方面,下列加工方式中不能实现数据排序的是()。
A. 用Excel建立的电子表格
B. 用Word建立的表格
C. 用编程的方法
D. 用FrontPage建立的表格
[判断题]RD不能用作VPN的标识,因为它不支持例如一个节点属于多个VPN的复杂VPN拓扑。
[单项选择]下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
[简答题]拓扑关系,在GIS中引入拓扑关系的意义,常用的拓扑关系。
[单项选择]下列操作不能对数据表排序的是()
A. 单击数据区的任一单元格,然后单击工具栏的”升序”或”降序”按钮
B. 选择要排序的数据区域,然后单击工具栏的”升序”或”降序”按钮
C. 选择要排序的数据区域,使用”编辑”菜单的”排序”命令
D. 选择要排序的数据区域,使用”数据”菜单的”排序”命令
[单项选择]在Word表格中,对表格的内容进行排序,下列不能作为排序类型的有()。
A. 笔划
B. 拼音
C. 偏旁部首
D. 数字
[单项选择]在Word2003表格中,可对表格的内容进行排序。不能作为排序类型的是()。
A. 笔划
B. 拼音
C. 数字
D. 偏旁部首