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

admin2019-08-15 74

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

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_i到v_j的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

古代两河流域最具代表性的文学作品是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

剖分式滑动轴承上、下轴瓦与轴承座盖装配时应使（）与座孔接触良好。
A．可以不用避孕B．宫内节育器C．口服避孕药D．阴茎套E．安全期避孕
A、可以增加难溶药物在水中的溶解度B、可以降低混悬微粒的沉降速度C、可以阻碍混悬微粒发生碰撞聚集D、可以加速乳剂的乳析E、可以提高溶胶的稳定性表面活性剂()。
制备5%.碘的水溶液，通常可采用以下哪种方法
对斜拉桥混凝土索塔质量检验时，塔柱的实测项目有()。
在下列关于会议纪要特点的说法中，正确的有()。
根据评价的价值标准不同，学生评价方法一般可以分为相对评价法、个体内差异评价法和()
有人针对秦陵物馆马俑的安全保障提出建议：为这些兵马俑“植入”智能芯片，使这些兵马俑能“开口说话”，随时“传达”自己的身体状况，还可防“大盗”，一旦有未授权的人员进入到一定范围的区域，兵马俑便会立即“反抗”。以下哪项如果为真，最能削弱上述建议的可行
20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
Whenherhusbanddied,Brenda______ofthehouseandallitscontents.（1996年考试真题）

最新回复(0)

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

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

剖分式滑动轴承上、下轴瓦与轴承座盖装配时应使（）与座孔接触良好。

A．可以不用避孕B．宫内节育器C．口服避孕药D．阴茎套E．安全期避孕

A、可以增加难溶药物在水中的溶解度B、可以降低混悬微粒的沉降速度C、可以阻碍混悬微粒发生碰撞聚集D、可以加速乳剂的乳析E、可以提高溶胶的稳定性表面活性剂()。

制备5%.碘的水溶液，通常可采用以下哪种方法

对斜拉桥混凝土索塔质量检验时，塔柱的实测项目有()。

在下列关于会议纪要特点的说法中，正确的有()。

根据评价的价值标准不同，学生评价方法一般可以分为相对评价法、个体内差异评价法和()

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。

Whenherhusbanddied,Brenda______ofthehouseandallitscontents.（1996年考试真题）