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

admin2019-02-25 93

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

②处应填入？

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

答案C

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

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

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

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

软考中级

相关试题推荐

(47)________无法跟踪控制进度。
(10)________定义了软件质量特性，以及确认这些特性的方法和原则。
结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。
软件配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制，通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。请简述配置管理中完整的变更处置流程。
阅读以下关于项目成本/效益分析的说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作，Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始，周
请从项目管理角度，简要分析该项目“未能结项”的可能原因。为了避免以后出现类似情况，请简要叙述公司应采取哪些有效的管理手段。
数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(16)操作。
(2011年下半年)物理安全是整个信息系统安全的前提，以下安全防护措施中不属于物理安全范畴的是(26)。
移动互联网的迅速普及除了归功于网络带宽的增加之外，还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

房性阵发性心动过速的心电图表现是
Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom
在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。
根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。
会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
基金职业道德教育的途径不包括()。
除()外，至1982年末，新加坡银行机构达118家。
给定资料1．PX的中文名称叫对二甲苯，一种芳烃类化合物，是石油化工产业链中的中间产品，是纺织服装、塑料制品等日用消费品生产的原料之一。客观上讲，PX有一定毒性，但毒性要比苯小很多，与食盐和酒精相当。M市PX项目由市政府与市石化公司采取合
Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then
PASSAGEONEWhatistherealsuccessintheauthor’sopinion?

最新回复(0)

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

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

软考中级

(47)________无法跟踪控制进度。

(10)________定义了软件质量特性，以及确认这些特性的方法和原则。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

请从项目管理角度，简要分析该项目“未能结项”的可能原因。为了避免以后出现类似情况，请简要叙述公司应采取哪些有效的管理手段。

数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(16)操作。

(2011年下半年)物理安全是整个信息系统安全的前提，以下安全防护措施中不属于物理安全范畴的是(26)。

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

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

房性阵发性心动过速的心电图表现是

Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom

在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。

根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。

会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。

基金职业道德教育的途径不包括()。

除()外，至1982年末，新加坡银行机构达118家。

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

PASSAGEONEWhatistherealsuccessintheauthor’sopinion?