某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是( )。

admin2017-09-13 18

问题某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是( )。

选项 A、该图存在回路(环)
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0

答案B

解析本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的，因此该图为有向图，如下图所示。其中，C->f->e->d->c形成环；每个顶点都有入弧和出弧，因此所有顶点的入度和出度都大于0；完全图要求每对顶点间都要有弧，因此该图不是完全有向图。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某人想要在电子邮件中传送一个文件，他可以借助______。
关于数据交换，下列叙述不正确的是______。
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)

某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

某人想要在电子邮件中传送一个文件，他可以借助______。

关于数据交换，下列叙述不正确的是______。

在关系模型中，关系的“元数”(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.

以下属于中央与地方共享收入的是(　　)。