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

admin2013-04-26 49

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
到1869年为止，人类已发现了多少种化学元素()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

A．药物配伍联用存在证候禁忌B．药物中的成分存在“十八反”配伍禁忌C．药物中的相同成分存在“叠加”现象D．药物中的毒性成分存在“叠加”现象E．药物中的成分存在“十九畏”配伍禁忌某女，65岁。因患风湿性关节炎多年，长期服用风湿骨痛胶囊。近日，因外
预防产褥感染的措施，正确的有
黄土地区的公路路基详细勘察，对于黄土湿陷性中等的路段，勘探测试点的平均间距不宜大于()m。
下列不属于证券投资基金的主要当事人的是()。
经营者销售产品可以给中问人佣金，但在()情况下该行为将被认为是商业贿赂。
甲公司与乙公司于2012年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元；(2)甲公司向乙公司给付定金25万元；(3)如一方迟延履行，应向另一方支付违约金20万元
甲、乙、丙三人共有一辆拖拉机，农闲时节拖拉机搁置不用，乙、丙均有出卖拖拉机之意，但正值甲外出未归，乙、丙急需钱用，就协商将拖拉机卖给赵某，卖得价款为甲留下一份，其他由乙、丙分割取去。甲回来后获悉此事，认为乙、丙未经自己同意无权卖掉拖拉机。乙解释说：“少数应
乙肝病毒是一种大约由3200个脱氧核苷酸组成的双链DNA病毒，这种病毒的复制方式较为特殊，简要过程如图所示。人感染乙肝病毒后，由于在患者的血清中存在——所以可通过检测该物质的存在与否来判断是否感染了该病毒，也可用DNA分子探针，利用_______原理
下列关于具体行政行为的特征说法错误的是()。
单颌多数后牙缺失，若缺隙的近远中向距离与对颌天然牙有差异，为建立良好的接触，可采取()。

最新回复(0)

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

到1869年为止，人类已发现了多少种化学元素()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

预防产褥感染的措施，正确的有

黄土地区的公路路基详细勘察，对于黄土湿陷性中等的路段，勘探测试点的平均间距不宜大于()m。

下列不属于证券投资基金的主要当事人的是()。

经营者销售产品可以给中问人佣金，但在()情况下该行为将被认为是商业贿赂。

下列关于具体行政行为的特征说法错误的是()。

单颌多数后牙缺失，若缺隙的近远中向距离与对颌天然牙有差异，为建立良好的接触，可采取()。