在一个( )图中寻找拓扑序列的过程称为( )。

admin2019-08-15 22

问题在一个( )图中寻找拓扑序列的过程称为( )。

选项 A、有向，拓扑排序
B、无向，拓扑排序
C、有向，最短路径搜索
D、无向，最短路径搜索

答案A

解析寻找拓扑序列就是拓扑排序，只能对有向图进行拓扑排序。

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

头后部疼痛，痛引项背者多为
原告张三与市有线电视台之间于2009年确立了有线电视收视服务合同关系，一直按时交费。20l0年6月，电视台在播放电视连续剧时，大量插播广告，甚至平均一集50分钟左右的电视剧中插播了约二十七八分钟的广告，其中还包括一条治疗性病的广告。据此，张三向该市某区人民
对发展中国家来说，通常更有效率的金融体系模式应该是()。
某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)
对下列交通标志解释不正确的是()。
某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)
采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。
设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha
A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.
A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

最新回复(0)

在一个( )图中寻找拓扑序列的过程称为( )。

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

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

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

头后部疼痛，痛引项背者多为

对发展中国家来说，通常更有效率的金融体系模式应该是()。

某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)

对下列交通标志解释不正确的是()。

某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha

A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.

A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。