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

admin2019-02-25 82

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

②处应填入？

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

答案C

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

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

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

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

软考中级

相关试题推荐

信息系统实施安全管理制度中，人员方面的制度不包括(61)________。
关于参数建模的估算方法，不正确的是：(53)________。
为合理有效地控制项目建设进度，监理工程师应在项目的(50)________，对建设合同所涉及产品和服务的供应周期做出详细说明，以便建设单位做出合理安排，同时用以指导、验收承建单位的设计和施工工作。
(27)________是对计算机软件单元组装得到的计算机软件部件进行测试。
请将图2-4中(1)～(4)空缺处的内容填写完整。以下是关于V模型优点的论述，请将(7)～(13)空缺处的内容填写完整。①客户需求分析对应验收测试。在进行需求分析、功能设计的同时，测试人员就可以阅读、审查分析结果，从而了解(7)，确定(8)，可
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是Simple公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈
“容器是一个构件，构件不一定是容器；一个容器可以包含一个或多个构件，一个构件只能包含在一个容器中”。根据上述描述，如果用UML类图对容器和构件之间的关系进行面向对象分析和建模，则容器类和构件类之间存在______关系。①继承②扩展③聚集④包含
下列安全策略中，()属于功能性安全。

随机试题

中风先兆的舌态是()(2005年第17题)
每个人的内心深处总有一份或大或小，或高或低，或美或丑，或实或虚的理想。拥有一份至高无上的理想虽说遥不可及、高不可攀，但此理想是纯洁的，高尚的，令人大加赞扬的。有人把追求理想当作一堂必修课，在没有实现理想之前他总是努力进取挥汗如雨。当理想离你越来越近时。只要
男性，69岁，肺部感染伴呛咳，消瘦和轻度昏迷，该患者营养支持的方式应首选()。
A．先兆流产B．难免流产C．稽留流产D．不全流产E．完全流产易发生弥散性血管内凝血的流产是
桂枝功能发散表邪，其治表证的特点是
(2009年)一平面简谐波在弹性媒质中传播，在某一时刻，某质元正处于其平衡位置，此时它的()。
对于《地下水质量标准》的适用范围是()。
需要结计本年累计发生额的账户，结计“过次页”的合计数为()。
关于OSI参考模型层次的描述中，正确的是()。
Readtheinformationaboutthecommunicationofinformationinbusiness.Choosethebestwordtofilleachgap.Foreachquestio

最新回复(0)

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

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

软考中级

信息系统实施安全管理制度中，人员方面的制度不包括(61)________。

关于参数建模的估算方法，不正确的是：(53)________。

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

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

下列安全策略中，()属于功能性安全。

中风先兆的舌态是()(2005年第17题)

男性，69岁，肺部感染伴呛咳，消瘦和轻度昏迷，该患者营养支持的方式应首选()。

A．先兆流产B．难免流产C．稽留流产D．不全流产E．完全流产易发生弥散性血管内凝血的流产是

桂枝功能发散表邪，其治表证的特点是

(2009年)一平面简谐波在弹性媒质中传播，在某一时刻，某质元正处于其平衡位置，此时它的()。

对于《地下水质量标准》的适用范围是()。

需要结计本年累计发生额的账户，结计“过次页”的合计数为()。

关于OSI参考模型层次的描述中，正确的是()。

Readtheinformationaboutthecommunicationofinformationinbusiness.Choosethebestwordtofilleachgap.Foreachquestio