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

admin2017-09-13 57

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

AVI格式文件是由______公司开发的，是桌面视频的微机标准。
对于数据库模式设计，下列说法中错误的是(16)。
把4个网络133.24.12.0/24、133.24.13.0/24、133.24.14.0/24和133.24.15.0/24汇聚成一个超网，得到的地址是(33)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

随机试题

张姓老人年事已高，老伴10年前去世，有3个儿女。老伴去世后因找后老伴问题与儿女关系紧张，最终与后老伴共同生活近10年，但未办结婚手续。今年后老伴因与子女发生纠纷离老张而去，儿女也不管。老张现每月有退休金1000多元，两居室住房一套，看病可以享受公费医疗，自
某行业的相关市场内N，家最大的企业所占市场份额(产值、产量、销售额、销售量、职工人数、资产总额等)的总和，是对整个行业的市场结构集中程度的测量指标，用来衡量企业的数目和相对规模的差异，是市场势力的重要量化指标，上述所指的是()
患者女性，45岁。有慢性肾炎病史20年，近一月来下肢浮肿，血压20/13.5kPa，尿蛋白定量3g/d，血肌酐215μmol儿，其蛋白尿性质最可能为A．低分子蛋白尿B．中分子蛋白尿C．高分子蛋白尿D．组织性蛋白尿E．混合性蛋白尿
A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是
桑杏汤含有温经汤含有
某房地产建成于1995年12月30日,此后收益年限为50年;1997年12月30日至1999年12月30日要分别获得纯收益85、90、95万元;预计2000年12月30日要分别获得纯收益95、92、94万元,从2003年12月30日起每年可获得的纯收益将稳
甲公司2×15年发生的部分经济业务如下：(1)3月15日，甲公司与乙公司签订代销协议，协议约定甲公司委托乙公司销售一批成本价为500万元的产品，甲公司与乙公司结算价格为700万元，并按结算价格的10％向乙公司支付代销手续费。当日甲公司将产品发给乙公司。
我国新型师生关系的特点是尊师爱生、__________、教学相长、心理相容。
微笑着去唱生活的歌谣。_______，要为别人的悲伤而流；_______，要为善良的心灵而发；_______，给予穷人的贫苦；_______，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：
Thehillswillbecoveredwithyoungtrees______afewyears’time.

最新回复(0)

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

程序员上午基础知识考试

软考初级

AVI格式文件是由______公司开发的，是桌面视频的微机标准。

对于数据库模式设计，下列说法中错误的是(16)。

把4个网络133.24.12.0/24、133.24.13.0/24、133.24.14.0/24和133.24.15.0/24汇聚成一个超网，得到的地址是(33)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

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

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

患者女性，45岁。有慢性肾炎病史20年，近一月来下肢浮肿，血压20/13.5kPa，尿蛋白定量3g/d，血肌酐215μmol儿，其蛋白尿性质最可能为A．低分子蛋白尿B．中分子蛋白尿C．高分子蛋白尿D．组织性蛋白尿E．混合性蛋白尿

A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是

桑杏汤含有温经汤含有

某房地产建成于1995年12月30日,此后收益年限为50年;1997年12月30日至1999年12月30日要分别获得纯收益85、90、95万元;预计2000年12月30日要分别获得纯收益95、92、94万元,从2003年12月30日起每年可获得的纯收益将稳

我国新型师生关系的特点是尊师爱生、__________、教学相长、心理相容。

微笑着去唱生活的歌谣。_______，要为别人的悲伤而流；_______，要为善良的心灵而发；_______，给予穷人的贫苦；_______，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：

Thehillswillbecoveredwithyoungtrees______afewyears’time.

微笑着去唱生活的歌谣。___，要为别人的悲伤而流；_，要为善良的心灵而发；_，给予穷人的贫苦；___，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：