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

admin2019-02-25 61

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

②处应填入？

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

答案C

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

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

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

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

软考中级

相关试题推荐

某市智能交通信息系统建设过程中，出现(59)________情形并导致损失时，承建单位可以向建设单位提出索赔。①建设单位接受上级审计，项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议，出差途中丢失工
为合理有效地控制项目建设进度，监理工程师应在项目的(50)________，对建设合同所涉及产品和服务的供应周期做出详细说明，以便建设单位做出合理安排，同时用以指导、验收承建单位的设计和施工工作。
在项目实施阶段出现质量异常情况，经提出后承建单位采取改进措施，但质量状况未发生好转，(45)________有权下达停工令。
(12)________通过特定的工具和途径记录用户所访问的相关页面信息。
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。如果要求该信息系统测试项目比原计划提前1天完成，则至少应增加多少费用?应将哪些测试作业缩短1天?
结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
以下关于面向对象方法的描述中，错误的是(14)。
物理安全是整个信息系统安全的前提。以下安全防护措施中不属于物理安全范畴的是()。

随机试题

下列费用中属于建筑安装工程费用中企业管理费的有()。
人与自然和谐相处，指的是（　　）。
心肌兴奋性变化的特点是
A．活疫菌B．死疫菌C．类毒素D．抗毒素E．转移因子预防破伤风用
对缓(控)释制剂释放度测定叙述正确的是
氨基酸的主要作用包括()。
试述粗集料洛杉矶磨耗试验的操作步骤。
1．背景某施工单位承担了一锚喷支护巷道的施工任务。该巷道设计锚杆间排距1m，每断面锚杆9根；采用树脂药卷锚固；喷混凝土厚度50ram。施工中，业主进行了中间验收，检查了200m巷道，有关锚杆部分的记录有以下内容：(1)树脂药卷检查：材料进场验收单一张，
二进制数0101011转换成十六进制数是
A、Becausetheyneedtolookforcustomerseverywhere.B、Becausetheydon’twanttoworkinanormaloffice.C、Becausetheycan’t

最新回复(0)

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

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

软考中级

为合理有效地控制项目建设进度，监理工程师应在项目的(50)________，对建设合同所涉及产品和服务的供应周期做出详细说明，以便建设单位做出合理安排，同时用以指导、验收承建单位的设计和施工工作。

在项目实施阶段出现质量异常情况，经提出后承建单位采取改进措施，但质量状况未发生好转，(45)________有权下达停工令。

(12)________通过特定的工具和途径记录用户所访问的相关页面信息。

结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。

以下关于面向对象方法的描述中，错误的是(14)。

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

下列费用中属于建筑安装工程费用中企业管理费的有()。

人与自然和谐相处，指的是（ ）。

心肌兴奋性变化的特点是

A．活疫菌B．死疫菌C．类毒素D．抗毒素E．转移因子预防破伤风用

对缓(控)释制剂释放度测定叙述正确的是

氨基酸的主要作用包括()。

试述粗集料洛杉矶磨耗试验的操作步骤。

二进制数0101011转换成十六进制数是

A、Becausetheyneedtolookforcustomerseverywhere.B、Becausetheydon’twanttoworkinanormaloffice.C、Becausetheycan’t

人与自然和谐相处，指的是（　　）。