欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 计算机等级考试四级

问题描述：

[单选] 在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是（）。
A．G中有弧＜Vi，Vi＞ B．G中没有弧＜Vi，V(i＞ C．G中有一条从Vi到Vi的路径 D．G中有一条从Vi到Vi的路径
参考答案：查看无
答案解析：无
☆收藏
上一篇：用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（）。 下一篇：栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列（）

随机题目

设无向树T由3个3度顶点，2个2度顶点，其余顶点都是树叶，则T有（）片树叶。
设f：B→C，g：A→B。若f·g是满射的，则下面命题为真的是（）。
下列命题公式中（）为重言式 Ⅰ．（p→（p∨q（）∨r Ⅱ．（p→（q∨r（）→（（p→q）∧（p→r（）Ⅲ．（p→q）∧（p→r）→（p→r）Ⅳ．┐（p→q）∧q∧r
设N为自然数集合，Z为整数集合，Q为有理数集合，R为实数集合，为全体奇数集合，[0，1）和（0，1）为两个区间，下列关系中为假的是（）。
具有7个结点的所有非同构的树有（）个。
随机题库