在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。

admin2019-12-10 33

问题在有向图G的拓扑序列中，若顶点V_i在顶点V_j之前，则下列情形不可能出现的是( )。

选项 A、G中有弧i，v_j>
B、G中有一条从V_i到V_j的路径
C、G中没有弧i，V_j>
D、G中有一条从V_i到V_j的路径

答案D

解析选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V_j到V_i的路径，则在图的拓扑序列中顶点V_i应该在顶点V_i之前。

转载请注明原文地址:https://jikaoti.com/ti/4gDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
在不同网络节点的对等层之间通信需要的是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
下列说法中不正确的是()。
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

随机试题

世界贸易组织成立于()
主动脉关闭不全的病因有
霍乱的病理改变主要由哪种因素引起
基准地价修正因素应主要选择影响宗地地价的()。
某食品厂为增值税一般纳税人，主营食品生产、食品技术培训、食品设备维修等业务。2009年10月有关资料如下：(1)接受某集团企业委托，定制特种中秋月饼，向集团企业开具的增值税专用发票上注明价款1190000元；食品厂自某商场购买花生一批，取得
在职业活动中，诚信之“信”的含义是()。
阅读材料。回答问题。材料一实行社会救济和以工代赈。政府开展大规模的救济工作，采取社会保障措施，对失业者、老人和残废者给予一定的保险金，以使他们在失业或生活无助时能够渡过难关。政府还举办了许多公共工程，提供了大量的就业机会。材料二欧洲的社会福利水平普遍较
国家教委强调指出，高等教育进一步改革发展，要解决好“全面提高办学的质量和效益”这一重大问题。请根据你所了解的情况和工作实践，谈谈教育厅应如何抓好高校教育质量的工作。
MarthaGraham’sterritoryofinnumerabledancesandaself-sufficientdancetechniqueisavastbutclosedterritory,sincetoc
Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo

最新回复(0)

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

在不同网络节点的对等层之间通信需要的是()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

下列说法中不正确的是()。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

世界贸易组织成立于()

主动脉关闭不全的病因有

霍乱的病理改变主要由哪种因素引起

基准地价修正因素应主要选择影响宗地地价的()。

在职业活动中，诚信之“信”的含义是()。

国家教委强调指出，高等教育进一步改革发展，要解决好“全面提高办学的质量和效益”这一重大问题。请根据你所了解的情况和工作实践，谈谈教育厅应如何抓好高校教育质量的工作。

MarthaGraham’sterritoryofinnumerabledancesandaself-sufficientdancetechniqueisavastbutclosedterritory,sincetoc

Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo