对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。 ②处应填入？

admin2019-02-25 42

问题对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。

②处应填入？

选项 A、0
B、1
C、2
D、3

答案C

解析本题考查数据结构基础知识。图的邻接矩阵中，每个元素表示行对应的顶点与列对应的顶点之间是否有弧(1有，0没有)，题目所示有向图的邻接矩阵如下所示。

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

监理工程师在为期一年的信息网络系统建设项目中，发现计划工期为4个月的综合布线系统2个月就完成了。此时，监理工程师应首先进行的工作是：(49)________。
(27)________是对计算机软件单元组装得到的计算机软件部件进行测试。
在质量监控过程中，(24)________不属于监理的工作内容。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?针对本案例，项目经理许某应该在前期进行可行性分析，请问可行性分析的基本内容有哪些?
阅读下列说明，针对项目的进度管理，回答问题1至问题3。将解答填入的对应栏内。[说明]B市是北方的一个超大型城市，最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目，对路面人流和车
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理，客户要求10个月完成项目。项目组包括丌发、测试人员共10人，赵工兼任配置管理员的工作。按照客户的初步需求，赵工估算了工作量，发现工期很紧。因此，赵工在了解客户的部分需求之后，就开始对这部分
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是Simple公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈
在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

随机试题

流动资产周转率是指流动资产平均占用额与流动资金存一定时期完成的周转额之间的比率。其中的周转额通常表示为()
A．“铅管”征B．“鹅卵石”征C．“鸟嘴”征D．“杯口"征肠套叠的典型X线征象是
患儿最可能的诊断是进一步确诊需要依赖以下哪项
寒湿阻遏型黄疸的主证不包括
以下关于我国增值税和消费税的表述正确的是（）。
申请专利的发明创造在申请日以前6个月内，下列各项中，丧失新颖性的是()。
企业销售商品、提供劳务交纳的下列各项税费中，不记入“营业税金及附加”科目的是（）。
依次填入下列各句横线处的词语，恰当的一组是：①中美关系______动荡，不符合双方的根本利益。②你比他只是______差一点，其实两人不相上下。③这几天我______接到一些莫名其妙的电子邮件。
简评斯大林《苏联社会土义经济问题》。
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

最新回复(0)

对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。 ②处应填入？

软件评测师上午基础知识考试

软考中级

监理工程师在为期一年的信息网络系统建设项目中，发现计划工期为4个月的综合布线系统2个月就完成了。此时，监理工程师应首先进行的工作是：(49)________。

(27)________是对计算机软件单元组装得到的计算机软件部件进行测试。

在质量监控过程中，(24)________不属于监理的工作内容。

(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?针对本案例，项目经理许某应该在前期进行可行性分析，请问可行性分析的基本内容有哪些?

在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

流动资产周转率是指流动资产平均占用额与流动资金存一定时期完成的周转额之间的比率。其中的周转额通常表示为()

A．“铅管”征B．“鹅卵石”征C．“鸟嘴”征D．“杯口"征肠套叠的典型X线征象是

患儿最可能的诊断是进一步确诊需要依赖以下哪项

寒湿阻遏型黄疸的主证不包括

以下关于我国增值税和消费税的表述正确的是（）。

申请专利的发明创造在申请日以前6个月内，下列各项中，丧失新颖性的是()。

企业销售商品、提供劳务交纳的下列各项税费中，不记入“营业税金及附加”科目的是（）。

依次填入下列各句横线处的词语，恰当的一组是：①中美关系______动荡，不符合双方的根本利益。②你比他只是______差一点，其实两人不相上下。③这几天我______接到一些莫名其妙的电子邮件。

简评斯大林《苏联社会土义经济问题》。

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

依次填入下列各句横线处的词语，恰当的一组是：①中美关系动荡，不符合双方的根本利益。②你比他只是差一点，其实两人不相上下。③这几天我__接到一些莫名其妙的电子邮件。