首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。
admin
2009-07-15
23
问题
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。
选项
A、G中有弧＜Vi，Vi＞
B、G中没有弧＜Vi，V(i＞
C、G中有一条从Vi到Vi的路径
D、G中有一条从Vi到Vi的路径
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/SGE7FFFM
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
Windows命令行输入()命令后得到下图所示的结果。
在一个办公室内，将6台计算机用交换机连接成网络，该网络的物理拓扑结构为(61)。
以下关于发送电子邮件的操作中，说法正确的是_____________。
采用两个相位调制出两种信号进行数据传输的技术是(1)__________，这种调制情况下数据速率是码元速率的(2)_________倍。(2)
IPv4分组首部中第一个字段为_________。
阅读下列说明、流程图和算法，将应填入______处。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元素向高下标端移动。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。在上述流程图2-1和图2-2的算法中，(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?(2)A(i,j)后来又被复制到矩阵C中的哪个位置?(3
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的
随机试题
举例说明持续性病毒感染临床类型?
女，32岁，由于慢性肾盂肾炎引致发展成慢性肾炎，目前内生肌酐清除率为65ml/分。说明（）
主要作用是在夜间通过对汽车灯光的反射，使司机了解前方道路的线形及走向的交通设施是()。
建筑钢材中，()是决定钢材性能的最重要元素。
如果施工单位有( )行为之一的，责令限期改正；逾期未改正的，责令停业整顿，并处10万元以上30万元以下的罚款；情节严重的，降低资质等级，直至吊销资质证书；造成重大安全事故，构成犯罪的，对直接责任人员，依照刑法有关规定追究刑事责任；造成损失的，依法承担赔偿
李某、张某等20人拟共同出资设立一有限责任公司。股东共同制定了公司章程。在公司章程中，对董事任期、监事会组成、股权转让规则等事项作了如下规定：(1)公司董事任期为5年；(2)公司设立监事会，监事会成员为7人，其中包括2名职工代表；(3)股东向股东以外
汽车制造厂将生产的小轿车用于下列情况，需要纳消费税的有()。
A、 B、 C、 D、 B故F(x)为常数。
Themillionsofcalculationsinvolved,______byhand,wouldhavelostallpracticalvaluebythetimetheywerefinished.
A、Heissotired.B、Hedoesn’twanttocleantheroom.C、Heforgetsit.D、Hewantshiswifetocleanit.A
最新回复
(
0
)
