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

admin2019-02-25 50

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

②处应填入？

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

答案C

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

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

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

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

软考中级

相关试题推荐

监理工程师在为期一年的信息网络系统建设项目中，发现计划工期为4个月的综合布线系统2个月就完成了。此时，监理工程师应首先进行的工作是：(49)________。
项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是Simple公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈
在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。
开放系统的数据存储有多种方式，属于网络化存储的是(25)。
一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。
表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用(37)。

随机试题

产生精子的干细胞是()
关于胶剂干燥说法不正确的是
足厥阴肝经与足太阴脾经循行交叉，变换前中位置，是在()
可用于治疗阵发性室上性心动过速的药物
患者，女，56岁。既往有糖尿病史10余年，突发糖尿病酮症酸中毒。此时患者的呼吸气味是
生产经营单位发生事故后，可能影响到该单位周边地区时，应及时启动报警系统，告知公众有关疏散时间、路线、交通工具及目的地等信息。该工作属于应急响应过程中的()。
根据个人所得税法律制度的规定，下列各项所得，应当征收个人所得税的有（）。
2005年吉林省交通运输设备制造业的工业增加值约为()。根据表格，以下说法正确的一项是()。
AsnowleopardroarsinthehighmountainsofAsia.AblackrhinocerosgallopsacrosstheplainsofAfrica.Agrizzlybearhunts
资本主义国家宏观调控的基本目标有

最新回复(0)

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

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

软考中级

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

项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高

请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。

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

开放系统的数据存储有多种方式，属于网络化存储的是(25)。

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用(37)。

产生精子的干细胞是()

关于胶剂干燥说法不正确的是

足厥阴肝经与足太阴脾经循行交叉，变换前中位置，是在()

可用于治疗阵发性室上性心动过速的药物

患者，女，56岁。既往有糖尿病史10余年，突发糖尿病酮症酸中毒。此时患者的呼吸气味是

生产经营单位发生事故后，可能影响到该单位周边地区时，应及时启动报警系统，告知公众有关疏散时间、路线、交通工具及目的地等信息。该工作属于应急响应过程中的()。

根据个人所得税法律制度的规定，下列各项所得，应当征收个人所得税的有（）。

2005年吉林省交通运输设备制造业的工业增加值约为()。根据表格，以下说法正确的一项是()。

AsnowleopardroarsinthehighmountainsofAsia.AblackrhinocerosgallopsacrosstheplainsofAfrica.Agrizzlybearhunts

资本主义国家宏观调控的基本目标有