首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
admin
2017-09-13
51
问题
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
选项
A、该图存在回路(环)
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0
答案
B
解析
本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的,因此该图为有向图,如下图所示。其中,C->f->e->d->c形成环;每个顶点都有入弧和出弧,因此所有顶点的入度和出度都大于0;完全图要求每对顶点间都要有弧,因此该图不是完全有向图。
转载请注明原文地址:https://kaotiyun.com/show/FJVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中,不属于数据库维护工作的是(20)。
关于数据库的概念结构,下列说法中错误的是(15)。
噪声是如何影响数字信号的?______
HTML<body>元素中,(42)属性用于定义超链接被鼠标点击后所显示的颜色。
IEEE802.11b采用的频率为(38)。
页式存储管理当中的页面是由(37)所感知的。
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
下面是关于Word文档中有关表格的叙述,正确的是(34)。
在软件开发中使用函数库可(12)。
随机试题
消防给水系统中使用的水泵多为离心泵。()
引起心源性休克的原因有哪几大类?每一类中列举1~2种常见的疾病。
下列关于胆汁作用:的叙述,正确的是
下列病毒的检测对诊断肝癌有意义的是
在设计方案评价方法中,多指标综合评分法与多指标对比法相比,其优点是()。
按照我国现行规定,注册造价工程师证书失效的情形包括()。
某公司未清偿的认购权证允许持有到期时,以10元价格认购股票。当公司的股票价格由12元上升到15元时,认股权证的内在价值由2元上升到5元(不考虑交易成本),认股权证的市场价格由2.5元上升到5元,权证的杠杆作用为()。
企业提供劳务如果开始和完成分属于不同会计期间,并且提供劳务交易结果不能可靠估计,已发生的劳务成本预计全部能够得到补偿的,应按已收或预计能够收回的金额确认收入。()
企业所在产业的销售主要靠老客户的重复购买支撑,局部生产过剩。据此判断该产业所处阶段为()。
某产品有5个质量特性,根据其重要程度不同分为A、B、C三类不合格,若对批量N=2000件进行全数检验,发现5个产品有不合格项。结果如表3.1-1所示,则:B类不合格品率为()。
最新回复
(
0
)