在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

admin2009-07-15 37

问题在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

选项 A、G中有弧＜Vi，Vi＞
B、G中没有弧＜Vi，V(i＞
C、G中有一条从Vi到Vi的路径
D、G中有一条从Vi到Vi的路径

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/HCNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

关于DHCP协议，下列说法中错误的是______。
Windows命令行输入()命令后得到下图所示的结果。
在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。
下面是HTTP的一次请求过程，正确的顺序是()。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL，并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号，与服务器建立TCP连接⑤浏览器向服务器发送数据请
下列选项中，防范网络监听最有效的方法是______。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。
阅读以下应用说明以及用VisualBasic编写的程序代码，将应填入(n)处。[应用说明]本应用程序的运行窗口中将显示一个简单的模拟时钟如下图所示：该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。在开发该应
阅读下列说明、图和Java代码，回答问题1至问题3。【说明】已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimet
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的

随机试题

男，40岁。因两个月来发热、咳嗽、气短入院。已用青霉素、环丙沙星等治疗2个星期，症状无缓解并出现发绀。既往有血友病史，多次输血制品。体检：T38．9℃，颈部、腋下可及直径约lCl-n左右的淋巴结，光滑无压痛，肺部可闻及湿性啰音。胸片显示间质性肺炎，血WBC
下列工程项目风险事件中，属于非技术性风险因素的有()。
具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。
企业年金基金财产投资银行定期存款、协议存款、国债、金融债、企业债等固定收益类产品及可转换债、债券基金的比例，应不高于基金净资产的50%。(　　)
“综合.探索”学习领域可分为()层次。
下列句子中，与“孤帆一片日边来”用了相同修辞手法的是()。
西姆拉会议
电子商务中的数字签名通常利用公开密钥加密方法实现，其中发送者签名使用的密钥为发送者的【　　】。
Howmuchtimedoyouspend______Englisheveryday?
Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehadarrived.Iwas

最新回复(0)

在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

关于DHCP协议，下列说法中错误的是______。

Windows命令行输入()命令后得到下图所示的结果。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

下列选项中，防范网络监听最有效的方法是______。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。

阅读以下应用说明以及用VisualBasic编写的程序代码，将应填入(n)处。[应用说明]本应用程序的运行窗口中将显示一个简单的模拟时钟如下图所示：该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。在开发该应

阅读下列说明、图和Java代码，回答问题1至问题3。【说明】已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimet

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

下列工程项目风险事件中，属于非技术性风险因素的有()。

具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。

企业年金基金财产投资银行定期存款、协议存款、国债、金融债、企业债等固定收益类产品及可转换债、债券基金的比例，应不高于基金净资产的50%。( )

“综合.探索”学习领域可分为()层次。

下列句子中，与“孤帆一片日边来”用了相同修辞手法的是()。

西姆拉会议

电子商务中的数字签名通常利用公开密钥加密方法实现，其中发送者签名使用的密钥为发送者的【 】。

Howmuchtimedoyouspend______Englisheveryday?

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehadarrived.Iwas

企业年金基金财产投资银行定期存款、协议存款、国债、金融债、企业债等固定收益类产品及可转换债、债券基金的比例，应不高于基金净资产的50%。(　　)

电子商务中的数字签名通常利用公开密钥加密方法实现，其中发送者签名使用的密钥为发送者的【　　】。