首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述正确的有( )。
下列叙述正确的有( )。
admin
2020-01-17
55
问题
下列叙述正确的有( )。
选项
A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时,采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列,则不存在回路
答案
B,D
解析
若路径上各个顶点不互相重复,则称为简单路径。若路径上的第一个顶点与最后一个顶点重合,则称为回路。显然,回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路,则不存在拓扑序列。因此,若有向图中存在拓扑序列,则不存在回路。
转载请注明原文地址:https://kaotiyun.com/show/vdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在英国的家庭中,绝对看不到对孩子没有理由的娇宠,犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下,对孩子进行严格的管束,为的是让孩子明白,他们的行为不是没有边际的,不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
以下叙述错误的是()。
下列关于应试教育与素质教育的说法错误的是()。
下列教师自我提升途径中,错误的是()。
下列叙述正确的是()。
下列叙述正确的是()。
下列对于幼儿审美感知的特点叙述错误的是()
深度为k的满二叉树有()个节点。
在线索二叉树中,一个节点是叶节点的充要条件是()。
下列属于完全二叉树的有()。
随机试题
_______是债务人或第三人将其动产或者权利移交债权人占有,将该动产作为债权的担保,当债务人不履行债务时,债权人有权依法就该动产卖得价金优先受偿。
简述自由心证制度。(中南财大2005年研)
以下不属于鼓膜表面标志的是
A/省级药品监督管理部门B/省级工商行政管理部门C/县级以上工商行政管理部门D/县级以上药品监督管理部门E/县级以上质量技术监督部门药品广告审批机关是
制订工程项目风险应对计划的主要工作是()
设置在有爆炸危险场所内的气体灭火系统管网,应设()。
红色墨水只能在结账划线、改错、冲账时使用。()
从事生产、经营的纳税人,应当自领取营业执照之日起()日内,向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记,如实填写税务登记表并按照税务机关的要求提供有关证件、资料。
Quickinform.comwillsoonintroduceanewfeature______userstoquicklyseethemostimportantdata.
A、Lossofcostumers.B、Ruinofthereputation.C、Dangeroflawsuits.D、Compensationcosts.C总结题,可以用排除法解答。选项A指失去客户;选项B指损害名誉;选项C指诉
最新回复
(
0
)