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

admin2019-12-10 40

问题在有向图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://kaotiyun.com/show/qm3i777K

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

计算机408

学硕统考专业

相关试题推荐

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

随机试题

行政赔偿方式有（）。
企业为满足支付动机所持钉的现金余额主要取决的因素是()
患儿，3岁。因腹痛就诊。家长诉该患儿平时腹痛反复发作，痛后活动如常，夜间睡觉常易惊、磨牙。查体：体温正常，腹部无明显阳性体征。血常规除嗜酸性粒细胞增高，余正常。该患儿最可能发生
患者，女性，15岁，诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是
A．使阴道上皮细胞增生角化B．使阴道上皮细胞脱落加快C．能直接调控卵巢的周期性变化D．促进阴毛与腋毛生长E．抑制腺垂体尿促卵泡素分泌孕激素
下列关于统计从业资格认定承办机关对申请人的申请做出的处理，正确的有()。
甲市市政府办公厅下发红头文件．要求本市各级政府机构在公务接待中必须使用本市乙酒厂生产的“醉八仙”系列白酒，并根据有关政府机构的公务接待预算分别下达了一定数量的用酒任务。根据反垄断法律制度的规定，下列表述中，正确的是()。(2012年)
据统计，今年5月份全国基本型乘用车产销21．19万辆和22．13万辆，比去年同期分别增长1．86％和26．0％；运动型多用途乘用车产销1．43万辆和1．52万辆，降辐不大；交叉型乘用车本月产销6．60万辆和6．85万辆，分别比上月下降14．2％和2．8％；
我国战国末期思想家苟子说：“天行有常，不为尧存，不为桀亡。”这是一种()观点。
Heactedasthoughnothing______.

最新回复(0)

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

计算机408

学硕统考专业

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

行政赔偿方式有（）。

企业为满足支付动机所持钉的现金余额主要取决的因素是()

患儿，3岁。因腹痛就诊。家长诉该患儿平时腹痛反复发作，痛后活动如常，夜间睡觉常易惊、磨牙。查体：体温正常，腹部无明显阳性体征。血常规除嗜酸性粒细胞增高，余正常。该患儿最可能发生

患者，女性，15岁，诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是

A．使阴道上皮细胞增生角化B．使阴道上皮细胞脱落加快C．能直接调控卵巢的周期性变化D．促进阴毛与腋毛生长E．抑制腺垂体尿促卵泡素分泌孕激素

下列关于统计从业资格认定承办机关对申请人的申请做出的处理，正确的有()。

我国战国末期思想家苟子说：“天行有常，不为尧存，不为桀亡。”这是一种()观点。

Heactedasthoughnothing______.