首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
admin
2017-09-13
18
问题
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。
选项
A、该图存在回路(环)
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0
答案
B
解析
本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的,因此该图为有向图,如下图所示。其中,C->f->e->d->c形成环;每个顶点都有入弧和出弧,因此所有顶点的入度和出度都大于0;完全图要求每对顶点间都要有弧,因此该图不是完全有向图。
转载请注明原文地址:https://kaotiyun.com/show/FJVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某人想要在电子邮件中传送一个文件,他可以借助______。
关于数据交换,下列叙述不正确的是______。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
若要求传输容量为2Gb/s,传输距离为200m,可选用下列(44)作为传输介质。
计算机为了通过串行,将数据发送出去,必须(26)。
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(callbyvalue)调用g(a),则函数f的返回值为(7);若采用引用(callbyreference)方式调用g(a),则函数f的返回值为(8)。
随机试题
旋塞阀的塞子顶端露出的方头上均刻有沟槽,此沟槽是指()的位置。
下列疾病中,可产生杵状指的是()
冰片的功效有
A.木通B.茯苓C.车前子D.滑石治疗小便不利之水泻,宜选用的药物是
民事诉讼中,下列属于辩论内容的是()。
关于一般纳税人缴纳增值税的说法,正确的是()。
以下属于中央与地方共享收入的是( )。
某老师在化学测验中设计了这样一道试题,并对学生的解题结果进行了统计和分析。【试题】由下列事实得出的结论正确的是()。【考试结果】对参加考试的全体考生的答题情况统计如下:试根据上述信息,回答下列问题:试对学生解题错误形成的原因进行分析和
TheDevelopmentofPRTheriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrink
InrecentspeechesatRepublicanfundraisers,PresidentBushhastakentocriticizingthepressforbaringgovernmentsecrets.
最新回复
(
0
)