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

admin2017-09-13 22

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

关于微波通信，下列叙述不正确的是______。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。
《中华人民共和国著作权法》中对公民作品的修改权的保护期限是______。
关于接入网技术，下面描述中错误的是(26)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
若程序中定义了局部变量与全局变量，则______。A．在函数内只能访问局部变量，而不能访问全局变量B．局部变量与全局变量的名字不得相同C．若一个函数被多次调用，则其定义的局部变量必定分配同一个存储单元D．函数中定义的局部变量与全局变量同名时，在
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

随机试题

A.鼓室的后壁B.鼓室的前壁C.鼓室的外侧壁D.鼓室的内侧壁E.鼓室的上壁乳突窦【鼓窦)开口于
患儿1岁，发热伴咳嗽、喘憋4d。经检查疑诊“金黄色葡萄球菌肺炎”，下列并发症除哪一项外均可能出现
()是《巴塞尔新资本协会》的第一支柱。
下列关于我国传统节日的描述，与古代的说法或传说不相符的是()。
下列句子中加下划线的成语使用不正确的一项是()。
关于P2P文件共享系统理论基础的描述中，正确的是()。
有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；
OldcouplesinJapanhirefamilymembers______.Thesentence"lonelinessisnotaone-waystreet"meansthat
Discussion-about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromp
A、Artistspublicizetheirphotoalbums.B、Artistscommunicatewithotherartists.C、Fansfindoutwheretheartistsare.D、Fans

最新回复(0)

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

程序员上午基础知识考试

软考初级

关于微波通信，下列叙述不正确的是______。

《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。

《中华人民共和国著作权法》中对公民作品的修改权的保护期限是______。

关于接入网技术，下面描述中错误的是(26)。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

A.鼓室的后壁B.鼓室的前壁C.鼓室的外侧壁D.鼓室的内侧壁E.鼓室的上壁乳突窦【鼓窦)开口于

患儿1岁，发热伴咳嗽、喘憋4d。经检查疑诊“金黄色葡萄球菌肺炎”，下列并发症除哪一项外均可能出现

()是《巴塞尔新资本协会》的第一支柱。

下列关于我国传统节日的描述，与古代的说法或传说不相符的是()。

下列句子中加下划线的成语使用不正确的一项是()。

关于P2P文件共享系统理论基础的描述中，正确的是()。

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；

OldcouplesinJapanhirefamilymembers______.Thesentence"lonelinessisnotaone-waystreet"meansthat

Discussion-about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromp

A、Artistspublicizetheirphotoalbums.B、Artistscommunicatewithotherartists.C、Fansfindoutwheretheartistsare.D、Fans

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；