首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关拓扑排序的说法中,错误的是( )。 Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序 Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列 Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
以下有关拓扑排序的说法中,错误的是( )。 Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序 Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列 Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
admin
2014-04-17
30
问题
以下有关拓扑排序的说法中,错误的是( )。
Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序
Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列
Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅲ
C、仅Ⅱ
D、仅Ⅲ
答案
D
解析
Ⅰ:如果一个有向图存在环路,则该有向图肯定不会存在拓扑排序,这是因为该环路找不到入度为0的结点,拓扑排序自然也就进行不下去了,故Ⅰ正确。
Ⅱ:使用栈来表示拓扑排序的序列,最后的出栈序列是逆拓扑排序,只需逆转过来即可,只是效率比较低;使用队列时,出队序列就是拓扑排序序列,故使用栈和队列都是可以的,只是效率不等而已,故Ⅱ正确。
Ⅲ:一个反例如图8—9所示。该有向图的拓扑有序序列是唯一的,但各个顶点的入度和出度可以超出1,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/oixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于维也纳会议召开的目的的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
随机试题
厌恶疗法属于()的内容。
关于胆管正常值的描述,错误的是
由Tc细胞介导的是由Thl细胞介导的是
资料一C国蓝先生在D国攻读物理学硕士学位期间,兼职于D国一家光伏产业的公司,从光伏组件的销售业务,蓝先生熟悉太阳能电极板零部件产品的销售渠道及客户群体,积累了丰富的销售经验及客户资源,善于搜集客户要求信息,并能够根据客户要求对产品提出改进的建议。 2
所得税采用债务法核算,下列项目中,会导致本期所得税费用增加的有()。
在Internet中,TCP/IP协议栈共有(26)层协议,以下(27)协议不是网络层的协议。(27)
同接待团体游客相比,接待商务散客对()要求更高。
Luandawasbuiltbythe【B1】______onasweepingbayoverthe【B2】______.Itiscertainlynot"【B3】______"today.Inthecity
WorldWarⅡinitiatedtheconceptof"totalwar"—warthatinvolvedall,civiliansandmilitaryalike,inthewareffort.Thiswa
A、Therainhasstopped.B、Sheislookingforherclothes.C、Shewantstosoakherclothes.D、It’srainingheavily.D[听力原文]M:Ha
最新回复
(
0
)