下列叙述正确的有( )。

admin2020-01-17 24

问题下列叙述正确的有( )。

选项 A、回路是简单路径
B、回路不是简单路径
C、存储稀疏图时，采用邻接矩阵比邻接表更节省空间
D、若有向图中存在拓扑序列，则不存在回路

答案B,D

解析若路径上各个顶点不互相重复，则称为简单路径。若路径上的第一个顶点与最后一个顶点重合，则称为回路。显然，回路不是简单路径。稀疏图采用邻接表比邻接矩阵更节省空间。若有向图中存在回路，则不存在拓扑序列。因此，若有向图中存在拓扑序列，则不存在回路。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列说法中错误的是()。
下列说法有错误的一项是()。
以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
下面是关于“丝绸之路”有关知识的叙述，不正确的是()。
下列对于幼儿审美感知的特点叙述错误的是()
线索二叉树中某节点R没有左孩子节点的充要条件是()。
一棵深度为4的完全二叉树，其节点个数不可能是()。
下列属于完全二叉树的有()。

随机试题

在大脑皮质的联合区中，负责精细的运动和活动的协调的是()
与传统农业相适应的权力是()
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
在英国权威的科学杂志《自然》上刊登的一篇美国科学家的论文说，研究人员在实验室里把抗虫害转基因玉米“BT玉米”的花粉撒在苦苣菜叶上，然后让蝴蝶幼虫啃食这些菜叶。四天之后，有44%的幼虫死亡，活着的幼虫身体也较小，而且没有精神。而另一组幼虫啃食撒有普通玉米花粉
患者，女性，45岁，近两年来经常头痛、头晕、耳鸣、心悸、记忆力减退、手脚麻木，近一年来于清晨睡醒时经常出现心前区疼痛并向右肩部放散。就诊时，血压170/105mmHg，心电图表现为弓背向下型S-T段抬高。若患者经X线检查发现其左心增大、肺瘀血、肺静脉影
患者男性，工作中不慎被烧伤，Ⅲ°烧伤面积60％，应采用的隔离方式是
企业为职工缴纳的基本养老保险金、补充养老保险费，以及为职工购买的商业养老保险，不属于企业提供的职工薪酬。()
甲、乙、丙三人拟设立以商品批发为主的有限责任公司，三人现有资金合计28万元。为达到《公司法》规定的注册资本最低限额，甲、乙、丙至少还需筹措的资金总额为(　　　)万元。
供应链管理的实施可以使企业总成本下降10%；供应链上的节点企业按时交货率提高15%以上；订货——生产的周期时间缩短25%～35%；供应链上的节点企业生产率增值提高10%以上。()
执行下面程序段后，k的值是【】。r=1；n=203；k=1do}k*=n%10*r；n/=10；r++；}while(n)；

最新回复(0)

下列叙述正确的有( )。

专业知识

国家电网招聘

下列说法中错误的是()。

下列说法有错误的一项是()。

以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。

在Word环境下，关于剪切和复制功能叙述不正确的是()。

下面是关于“丝绸之路”有关知识的叙述，不正确的是()。

下列对于幼儿审美感知的特点叙述错误的是()

线索二叉树中某节点R没有左孩子节点的充要条件是()。

一棵深度为4的完全二叉树，其节点个数不可能是()。

下列属于完全二叉树的有()。

在大脑皮质的联合区中，负责精细的运动和活动的协调的是()

与传统农业相适应的权力是()

TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____

患者男性，工作中不慎被烧伤，Ⅲ°烧伤面积60％，应采用的隔离方式是

企业为职工缴纳的基本养老保险金、补充养老保险费，以及为职工购买的商业养老保险，不属于企业提供的职工薪酬。()

甲、乙、丙三人拟设立以商品批发为主的有限责任公司，三人现有资金合计28万元。为达到《公司法》规定的注册资本最低限额，甲、乙、丙至少还需筹措的资金总额为( )万元。

供应链管理的实施可以使企业总成本下降10%；供应链上的节点企业按时交货率提高15%以上；订货——生产的周期时间缩短25%～35%；供应链上的节点企业生产率增值提高10%以上。()

执行下面程序段后，k的值是【】。r=1；n=203；k=1do}k*=n%10*r；n/=10；r++；}while(n)；

甲、乙、丙三人拟设立以商品批发为主的有限责任公司，三人现有资金合计28万元。为达到《公司法》规定的注册资本最低限额，甲、乙、丙至少还需筹措的资金总额为(　　　)万元。

执行下面程序段后，k的值是【】。r=1；n=203；k=1do}k=n%10r；n/=10；r++；}while(n)；