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

admin2019-08-15 63

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

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
古代两河流域最具代表性的文学作品是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

10代の君たちへ考える力を養おう「寸暇惜しむ人なし」。兼好法師は徒然草の中で「世の中にはわずかな時問を惜しんで、なすべきことに精進する人がいない」と嘆いたが、現代は寸暇を惜しむまでもなく気ぜわしく、本当になすべきことが容易に見つからない世の中では
报表有几种视图?它们的作用是什么?
男性，55岁。重症肺炎患者，入院后，次日病情加重，突发持续性呼吸急促，发绀，伴烦躁，呼吸频率38次／分，心率108次／分，律齐，两肺可闻及湿啰音。血气分析：pH7．48，PaO250mmHg，PaCO230mmHg。胸片示两中下肺纹理增多模糊，斑片
[2013年第20题]根据《建筑工程建筑面积计算规范》，下列建筑物门厅建筑面积计算正确的是：
如图所示，立柱的最大正应力为()。
商业银行通常将特定时段内包括活期存款在内的()作为贷款的主要融资来源。
根据下面材料回答问题。2011年2～12月间，上交所和深交所上市公司市价总值均环比下降的月份有几个?()
行政监察监督属于()。
依次填入下面句子中的词语最恰当的一组是：(　　)。①他年轻时____他乡，大大丰富了他的阅历，为他日的创作打下了坚实的基础。②现代化的北京需要现代舞团，现代舞艺术更需要扎根于现代化的北京城，这已是无可______的事实。
某单位已经组建了多个Ethernet工作组网络，如果计划将这些工作组网络通过主干网互连，那么下面哪一种是主干网优选的网络技术?

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

报表有几种视图?它们的作用是什么?

[2013年第20题]根据《建筑工程建筑面积计算规范》，下列建筑物门厅建筑面积计算正确的是：

如图所示，立柱的最大正应力为()。

商业银行通常将特定时段内包括活期存款在内的()作为贷款的主要融资来源。

根据下面材料回答问题。2011年2～12月间，上交所和深交所上市公司市价总值均环比下降的月份有几个?()

行政监察监督属于()。

某单位已经组建了多个Ethernet工作组网络，如果计划将这些工作组网络通过主干网互连，那么下面哪一种是主干网优选的网络技术?