首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述正确的有( )。
下列叙述正确的有( )。
admin
2020-01-17
63
问题
下列叙述正确的有( )。
选项
A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时，采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列，则不存在回路
答案
B,D
解析
若路径上各个顶点不互相重复，则称为简单路径。若路径上的第一个顶点与最后一个顶点重合，则称为回路。显然，回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路，则不存在拓扑序列。因此，若有向图中存在拓扑序列，则不存在回路。
转载请注明原文地址:https://kaotiyun.com/show/vdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
以下叙述错误的是()。
下列关于应试教育与素质教育的说法错误的是()。
下列说法中错误的是()。
下列说法有错误的一项是()。
下列叙述正确的是()。
深度为k的满二叉树有()个节点。
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()。
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。
随机试题
TheBedouinpeople,atribelivinginthedesertsofArabiaandNorthernAfrica,thinkmosthighlyofpeoplewhoshowloyalty.T
A．原粒细胞(I型+Ⅱ型)≤10％B．原粒细胞(I型+Ⅱ型)＞10％C．原粒细胞(I型+Ⅱ型)≥20％D．原淋+幼淋≥20％E．原单+幼单＞120％CML慢性期外周血和骨髓中原始细胞的特征是
关于内源性生物素活性的说法正确的是
患儿，男，7月龄。呕吐、腹泻3天，尿量减少。查体：体重8kg，眼窝明显凹陷，皮肤弹性差，四肢尚暖，血钠125mmol／L。第一天的补液总量是
人体单位时间向外散发的热量，取决于人体的散热方式，其方式包括()。
( )是理财规划服务合同的核心内容，是约定客户委托理财规划师所在机构所办理事项的具体内容。
1947年夏，毛泽东对一次战略部署作了生动的比喻：“蒋介石把他的主要兵力集中于陕北、山东，搞‘重点进攻’，好比两个拳头一张，胸膛就露出来了……我们就从中央突破，像一把尖刀，插入敌人胸膛，”这一战略部署是()。
当两台计算机进行文件传输时，由于中间出现网络故障而重传整个文件的情况，可以通过在文件中插入同步点来解决，这个动作发生在()。
某个国家在充分就业下的产出为5000亿元，而自然失业率为5%。假定现在的失业率为8%，那么当奥肯系数为2时，根据奥肯法则，该国目前的产出为()。
预备立宪
最新回复
(
0
)
