首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
练习题库
2022-08-02
50
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点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.变量实际上是存储位置的名
随机试题
SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,
[originaltext]W:Whydidn’tyouhaveyourgeologyclasstoday?M:Onlythreeou
Forthispart,youareallowed30minutestowriteacompositiononanEnglishi
TCP/IP协议簇中属于Internet层的协议是()。A.IP B.HT
下列关于行业密集度的说法中,错误的是()。A.在分析行业的市场结构时,通常会使用
用于检查脑膜炎球菌的染色方法是A.碱性亚甲蓝染色 B.革兰染色法 C.抗酸染
对前置胎盘患者进行检查,下面叙述正确的是A.宫颈抬举痛 B.宫颈摇摆痛 C.
动态序列的分解模型有( )A.乘法模型 B.除法模型 C.加法模型
(2021年真题)甲公司为增值税一般纳税人,是由乙、丙公司于2019年1月1日共
A单位承建一项污水泵站工程,主体结构采用沉井,埋深15m。场地地层主要为粉砂土,
最新回复
(
0
)