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

admin2021-08-17 59

问题在有向图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

学硕统考专业

相关试题推荐

在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?s
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

随机试题

多次激发EPI所需要进行的激发次数取决于
在服务评标的详细评审要点中，工程勘察设计详细评审的重点考核内容是()。
下列流水施工参数中，属于工艺参数的是()。
政府在对公共物品制定价格进行管理时，应遵循的原则有()。
简述提高学前教育效益的途径。
国务院总理温家宝于2009年11月3日在首都科技界大会上的讲话中说：“这里，我想缅怀两位最近去世的科学家：一位是钱学森先生，一位是贝时璋先生，他们都是我国科学界的杰出代表。”钱学森被誉为()。
甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?
按实验控制程度划分，较为适合于现场条件或接近现实的模拟性研究是()。
Howlonghaveyou______?
Theissueofwhetherparentswhosechildrenareobeseshouldbechargedwithneglecthasfueleddebateandgeneratedcontroversi

最新回复(0)

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

计算机408

学硕统考专业

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

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

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

多次激发EPI所需要进行的激发次数取决于

在服务评标的详细评审要点中，工程勘察设计详细评审的重点考核内容是()。

下列流水施工参数中，属于工艺参数的是()。

政府在对公共物品制定价格进行管理时，应遵循的原则有()。

简述提高学前教育效益的途径。

国务院总理温家宝于2009年11月3日在首都科技界大会上的讲话中说：“这里，我想缅怀两位最近去世的科学家：一位是钱学森先生，一位是贝时璋先生，他们都是我国科学界的杰出代表。”钱学森被誉为()。

甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?

按实验控制程度划分，较为适合于现场条件或接近现实的模拟性研究是()。

Howlonghaveyou______?

Theissueofwhetherparentswhosechildrenareobeseshouldbechargedwithneglecthasfueleddebateandgeneratedcontroversi