首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
admin
2019-12-10
46
问题
在有向图G的拓扑序列中,若顶点V
i
在顶点V
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧<V
i
,V
j
>
B、G中有一条从V
i
到V
j
的路径
C、G中没有弧<V
i
,V
j
>
D、G中有一条从V
j
到V
i
的路径
答案
D
解析
考查拓扑序列的性质。选项D中的情况是不可能出现的,因此若G中有一条V
i
到V
j
的路径,则要把V
j
消去以后才能消去V
i
,即在图的拓扑序列中顶点V
j
应该在顶点V
i
之前。以分析中的示例说明:若有一条V
j
到V
i
的路径,说明V
j
是V
i
的前驱,则拓扑排序V
j
应该在V
i
的前面,显然矛盾。
转载请注明原文地址:https://kaotiyun.com/show/Ls3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
操作数地址存放在寄存器的寻址方式叫()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
_______和_______是计划的两大显著特征。
散文《爱尔克的灯光》的作者是
Weareall______athis______success.
女性,28岁。因“服用敌敌畏30ml后出现呕吐、出汗、呼吸困难、流涎及意识不清2h’被人送医院急救。本例患者经过治疗后中毒症状完全消失,但在中毒第16天时开始出现手足麻木、无力。你认为可能原因是
下肢静脉曲张病人手术前应做的深静脉通畅试验,又称
下列用于治疗流行性结膜炎的非处方药有()。
吊顶工程对人造木板必须复验的项目是()。
行权价格低于标的物市场价格的看涨期权是( )。
客户融券期间,其本人或关联人卖出与所融人证券相同的证券的,客户应当自该事实发生之日起()个交易日内向证券公司申报。
某公司拟新建一车间用以生产受市场欢迎的甲产品,据预测甲产品投产后每年可创造100万元的收入;但公司原生产的A产品会因此受到影响,使其年收入由原来的200元降低到180万元。假设不考虑所得税,则与新建车间相关的现金流量为()万元。
最新回复
(
0
)