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

admin2021-08-17 47

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存字地址有多少位?区号、区内块号和块内地址各多少位?
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加／减运算时，加法器最高位进位Cn的含义是什么?它与进／借位标志CF的关系是什么?
指令()从主存中读出。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

随机试题

Afterthat,MadameCuriedidoneexperimentafter______.
局麻药被吸收后产生的毒性反应时：
一个心动周期中，心房与心室均处于舒张状态时称全心舒张期，该期内
A．大众传播为主B．健康教育+社会动员+营造环境C．全社会参与、多部门合作、对影响健康的危险因素实施综合干预D．以行为改变为核心E．知识+信念+行为改变卫生宣传的方法是
患者男性，61岁，年度查体来诊。患者诉上腹部烧灼样疼痛，疼痛几乎每天发作，特别是在夜间和进食某些食物后，每次持续数分钟至半小时，疼痛似乎在工作压力大时加重。他想知道是否患溃疡病，并且特别提出是否感染了幽门螺杆菌。既往儿童时行阑尾切除术。他特别担心自己是否患
某食品公司与某贸易货栈订立了一份行纪合同：食品公司委托贸易货栈销售其生产的各种小食品。则以下哪些说法是正确的：
在课文《赠汪伦》的教学中，教师组织了一场“表演”。老师：同学们，今天我们上《赠汪伦》一课，大家有没有兴趣表演李白和汪伦离别时的情景呢?同学们纷纷举手，并有两位同学上来表演，他们模仿古人的模样，边用手捋胡子，边念《赠汪伦》的诗，这种新奇的
A、 B、 C、 D、 A本题考查元素的轮换。第一组图中的元素在第二组图中继续出现。
传统记忆理论认为，记忆就像录像带，每一次回忆都是从大脑中找出相应时间内的某一段录像加以回放。场景构建理论对记忆给出了另一种解释：人脑在编码记忆时只是记录一些碎片；在需要的时候，人脑以合乎逻辑并与主体当前信念状态相吻合的方式，将这些碎片连贯起来并做出补充，以
Fromtheearliesttimesmessageswerecarriedonfootby______.

最新回复(0)

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

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存字地址有多少位?区号、区内块号和块内地址各多少位?

指令()从主存中读出。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

Afterthat,MadameCuriedidoneexperimentafter______.

局麻药被吸收后产生的毒性反应时：

一个心动周期中，心房与心室均处于舒张状态时称全心舒张期，该期内

A．大众传播为主B．健康教育+社会动员+营造环境C．全社会参与、多部门合作、对影响健康的危险因素实施综合干预D．以行为改变为核心E．知识+信念+行为改变卫生宣传的方法是

某食品公司与某贸易货栈订立了一份行纪合同：食品公司委托贸易货栈销售其生产的各种小食品。则以下哪些说法是正确的：

A、 B、 C、 D、 A本题考查元素的轮换。第一组图中的元素在第二组图中继续出现。

Fromtheearliesttimesmessageswerecarriedonfootby______.