首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
练习题库
2022-08-02
48
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1的表结点个数为2,顶点5的表结点个数为0,则顶点2的表结点个数为( ),顶点4的表结点个数为(请作答此空)。
A.0B.1C.2D.3
选项
A.0
B.1
C.2
D.3
答案
B
解析
根据邻接矩阵的定义,行列数都为结点个数,结点数为5,因此邻接矩阵行列数均为5,即5*5的矩阵。根据邻接表的定义,一个顶点的表结点个数为其邻接顶点的个数,在图中表现为从该节点指出去的箭头的个数。所以顶点2有2个邻接顶点,顶点4有1个邻接顶点。
转载请注明原文地址:https://tihaiku.com/congyezige/2416258.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系
许多大型企业的数据中心,为了解决存储扩张和管理难度增大的问题,采用了存储虚拟化技
对高级语言程序进行翻译时,源程序中的变量不可能映射到()。A.内存代码区的存储
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某公司有几个地区销售业绩如下表所示,若在B7单元格中输入(请作答此空),则该单元
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
以下关于C/C++程序变量的叙述中,错误的是()。A.变量实际上是存储位置的名
随机试题
Itwastoolateto______ofthecontract.A、backoutB、backdownC、backupD、bac
Peoplearelivingmuchlongerlivesthaneverbeforebutnotallenjoytheir
Howmanyearthquakeshappeneveryyear?______.[originaltext]Overonemilli
[originaltext]Mrs.Joneswasveryfondofsinging.Shehadaverygoodvoic
[img]2018m9s/ct_etoefz_etoeflistz_201808_0039[/img][br]Whatisthemainpurpos
WikiSoftwareTheUnitedNations,notorious
Itwasthedriver’s______thatcausedhimtosteponthegasinsteadofthebra
改错题:阅读短文,改正文中的文字、标点符号差错。(本题24分) 凯瑞事业有成,
除哪项外,均是补益药对物质代谢的影响A.促进核酸合成 B.调节糖代谢 C.改
发电机设备的安装程序中,发电机励磁机安装的紧前工序是()。A.氢冷器安装 B
最新回复
(
0
)