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

admin2017-09-13 59

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，不属于数据库维护工作的是(20)。
关于数据交换，下列叙述不正确的是______。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞
页式存储管理当中的页面是由(37)所感知的。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。
以下关于程序语言的叙述，正确的是(41)。
对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。
在软件开发中使用函数库可(12)。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

随机试题

A.HAVB.HEVC.两者均可D.两者均非通过消化道传播()
语言交往需要具备理解能力和表达能力，在婴幼儿语言发展过程中，表达先于理解。()
WaltWhitmanbelieved,bymeansof"______,"hehasturnedpoetryintoanopenfield,anareaofvitalpossibilitywheretherea
资金成本是企业从事生产经营活动必须挣得的(　　)收益率。
投资适当性是指适合的投资者购买恰当的产品，但在实际操作中投资适当性原则经常被忽视，究其原因主要有()。Ⅰ．投资者并不一定能够掌握有关产品的充分信息Ⅱ．投资者自身经验和知识的欠缺Ⅲ．投资者对自身的风险承受能力缺乏正确认知Ⅳ．投资者
阅读下面的诗歌，完成21～23小题。画鹰杜甫素练风霜起，苍鹰画作殊。攫身①思狡兔，侧目似愁胡②。绦镟③光堪摘，轩楹势可呼。何当击凡鸟，毛血洒平芜。注释：①攫身：同“竦身”，耸起身子。②愁
“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于()。
直线2x-y-2=0被圆(x-3)2+(y+1)2=9所截得的弦长是()．
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
A=RotherhitheB=BarnesC=WillesdenD=King’sCrossWhichcity...usedtohavelotofproblemssuchasdrugs,streetcri

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，不属于数据库维护工作的是(20)。

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

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

页式存储管理当中的页面是由(37)所感知的。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

以下关于程序语言的叙述，正确的是(41)。

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。

在软件开发中使用函数库可(12)。

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

A.HAVB.HEVC.两者均可D.两者均非通过消化道传播()

语言交往需要具备理解能力和表达能力，在婴幼儿语言发展过程中，表达先于理解。()

WaltWhitmanbelieved,bymeansof"______,"hehasturnedpoetryintoanopenfield,anareaofvitalpossibilitywheretherea

资金成本是企业从事生产经营活动必须挣得的( )收益率。

阅读下面的诗歌，完成21～23小题。画鹰杜甫素练风霜起，苍鹰画作殊。攫身①思狡兔，侧目似愁胡②。绦镟③光堪摘，轩楹势可呼。何当击凡鸟，毛血洒平芜。注释：①攫身：同“竦身”，耸起身子。②愁

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于()。

直线2x-y-2=0被圆(x-3)2+(y+1)2=9所截得的弦长是()．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

A=RotherhitheB=BarnesC=WillesdenD=King’sCrossWhichcity...usedtohavelotofproblemssuchasdrugs,streetcri

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

资金成本是企业从事生产经营活动必须挣得的(　　)收益率。