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

admin2019-02-25 79

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

②处应填入？

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

答案C

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

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

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

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

软考中级

相关试题推荐

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。
工程实施阶段性质量控制的基础是(46)________。
监理规划的内容应该具有(41)________。①统一性②针对性③时效性④复用性
(30)________用来描述对象、子系统、系统的生命周期。
结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
软件配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制，通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。请简述配置管理中完整的变更处置流程。
阅读以下说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示)，根据工作的逻辑关系绘出的双代号网络图如图1-4所示
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况
疖病发生的主要原因是
甲公司为商业企业，20×2年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：办理积分卡的客户在甲公司消费一定金额时将获得奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)获得某航空公司提供的免费里程，奖励积分自
教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。
用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．
下列关于函数参数的叙述中，正确的是()。
MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell
A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh

最新回复(0)

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

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

软考中级

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。

工程实施阶段性质量控制的基础是(46)________。

监理规划的内容应该具有(41)________。①统一性②针对性③时效性④复用性

(30)________用来描述对象、子系统、系统的生命周期。

结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况

疖病发生的主要原因是

教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。

用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．

下列关于函数参数的叙述中，正确的是()。

MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo

"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell

A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh