填空题

______的有向图，其全部顶点有可能排成一个拓扑序列。

【参考答案】

存在入度为O的结点且没有回路
<上一题 目录 下一题>
热门 试题

单项选择题
具有24个记录的序列，采用冒泡排序最少的比较次数是( )
A．1
B．23
C．24
D．529
单项选择题
对于shell排序来说，给定的一组排序数值为 49,38,65,97,13,27,49,55,04 则第二趟排序后的结果为( )
A．04,13,27,49,49,38,55,65,76,97
B．04,13,27,38,49,49,55,65,76,97
C．13,04,49,38,27,49,55,65,97,76
D．13,27,49,55,04,49,38,65,97,76
相关试题