首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
admin
2013-04-26
38
问题
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
选项
A、仅Ⅱ
B、仅I、Ⅱ
C、仅Ⅲ
D、仅I、Ⅲ
答案
C
解析
考查图的基本概念。回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故Ⅱ错误。存在回路的图不存在拓扑序列，故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/Fwxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
以下关于玛雅文明叙述，不正确的是()。
晚清时期清帝年号的正确排序是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
随机试题
心脏骤停一旦确诊，应立即
男，35岁。因全口牙自幼呈黄色，后似有加重为黄褐色，要求治疗。查见全口牙均为黄褐色，表面光滑无缺损。医师应做的重点询问是
下列关于喷嘴流道的说法错误的是()。
喷射混凝土的1天龄期的抗压强度不应低于()MPa，钢纤维喷射混凝土的设计强度等级不应低于C20，其抗拉强度不应低于2MPa。
所得税是以纳税人的净利润为征收对象，以经过计算得出的应纳税所得额为计税依据。()
关于基金同业协会的作用，以下表述错误的是()。
物业管理成本中的原材料成本是()
关于身体语言，正确的说法包括()。
以下哪个选项中填入第一段话的横线处最合适?()去年同期，东中西部地区企业家信心指数最高的是()。
下列叙述中错误的是
最新回复
(
0
)
