下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

admin2013-04-26 62

问题下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

选项 A、仅Ⅱ
B、仅I、Ⅱ
C、仅Ⅲ
D、仅I、Ⅲ

答案C

解析考查图的基本概念。回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故Ⅱ错误。存在回路的图不存在拓扑序列，故Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

叙述并评价二战后西欧主要国家的“福利国家”政策。
关于明朝“缇骑”的叙述，不正确的是()
下列关于胡司战争的叙述错误的一项是()。
晚清时期清帝年号的正确排序是
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

资料是否齐全、正确，直接影响着预测结果的()。
7岁男孩，因眼睑水肿、血尿2天以急性肾小球肾炎收住入院，该患儿治疗早期最主要的措施是
患儿，男，8岁。右上前牙肿包3天就诊，患儿近半年来右侧经常冷热刺激痛，吃饭痛，偶有自发痛，不用右侧吃饭。1周前右上前牙疼痛加重，3天前牙床肿痛。检查：右上2舌隆突处有内陷窝，腐质较软，探窄深。叩诊(+)，松动Ⅰ度。牙龈充血，根尖区牙龈有一小脓包，刺破有脓液
A．肠肝循环B．三羧酸循环C．鸟氨酸循环D．核蛋白体循环E．嘌呤核苷酸循环
根据刑事法律制度的规定，犯罪分子虽然不具有《刑法》规定的减轻处罚情节，但是根据案件的特殊情况，经()核准，也可以在法定刑以下判处刑罚。
新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是()。
在社会发展中起决定作用的是()。
软件架构风格是描述某一特定应用领域中系统组织方式的惯用模式。架构风格反映领域中众多系统所共有的结构和___________(40)，强调对架构____________(41)的重用。(40)
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoaspecializedfieldisreallyqui
IntheUS.thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestakinginfosterchildr

最新回复(0)

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

计算机408

学硕统考专业

叙述并评价二战后西欧主要国家的“福利国家”政策。

关于明朝“缇骑”的叙述，不正确的是()

下列关于胡司战争的叙述错误的一项是()。

晚清时期清帝年号的正确排序是

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

资料是否齐全、正确，直接影响着预测结果的()。

7岁男孩，因眼睑水肿、血尿2天以急性肾小球肾炎收住入院，该患儿治疗早期最主要的措施是

A．肠肝循环B．三羧酸循环C．鸟氨酸循环D．核蛋白体循环E．嘌呤核苷酸循环

根据刑事法律制度的规定，犯罪分子虽然不具有《刑法》规定的减轻处罚情节，但是根据案件的特殊情况，经()核准，也可以在法定刑以下判处刑罚。

新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是()。

在社会发展中起决定作用的是()。

软件架构风格是描述某一特定应用领域中系统组织方式的惯用模式。架构风格反映领域中众多系统所共有的结构和___________(40)，强调对架构____________(41)的重用。(40)

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoaspecializedfieldisreallyqui

IntheUS.thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestakinginfosterchildr

软件架构风格是描述某一特定应用领域中系统组织方式的惯用模式。架构风格反映领域中众多系统所共有的结构和_(40)，强调对架构__(41)的重用。(40)