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

admin2013-04-26 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
下列关于《大明律》的叙述，不正确的是()
叙述并评价二战后西欧主要国家的“福利国家”政策。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

月经量多或经期延长但周期基本正常，应首先考虑
依我国法律，保险人在下列哪些情况中可以解除合同?()
当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()
审查设备运杂费时应注意()。
基金管理人合规管理应遵循的基本原则不包括()。
某企业拥有若干项投资性房地产，其中一部分投资性房地产的公允价值预计能够可靠、持续地取得，其余的投资性房地产的公允价值无法可靠取得，该企业可以对公允价值能够可靠、持续取得的投资性房地产采用公允价值模式计量，对其余的投资性房地产采用成本模式计量。()
生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()
三大战役国民党军合计损失约（）万人。
母亲：根据这本新闻杂志中的一篇文章，当孩子们花大量的时间看电视时，他们的手和眼睛的协调性就会变差。因此，我们必须限制儿子和女儿看电视的时间。父亲：废话!那篇文章说只有那些3岁以下的孩子才会受到那样的影响。儿子10岁，女儿8岁，因此，我们不需要限制他们看电视
某大学所有公共管理专业的二年级贫困生都申请到了助学贷款。所有申请到助学贷款的学生都交齐了学费。有些公共管理专业的二年级学生通过课余做家教积攒学费。只有交齐了学费，该大学才能让学生注册。该大学工商管理专业的学生也有人课余做家教，但也有人没有交齐学费。据此，以

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

下列关于《大明律》的叙述，不正确的是()

叙述并评价二战后西欧主要国家的“福利国家”政策。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

月经量多或经期延长但周期基本正常，应首先考虑

依我国法律，保险人在下列哪些情况中可以解除合同?()

当开挖深度大于10m的大型基坑，周围有高层建筑物，基坑支护不允许有较大变形时。当采用机械挖土，不允许内部设支撑时，应使用的支撑方法是()

审查设备运杂费时应注意()。

基金管理人合规管理应遵循的基本原则不包括()。

生产企业委托外贸企业代理出口的自产货物,以及外贸企业委托外贸企业代理出口的货物,一律在受托方退(免)增值税。()

三大战役国民党军合计损失约（）万人。