首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
练习题库
2022-08-02
22
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点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.变量实际上是存储位置的名
随机试题
ModernExaminationsIntheschoolsofancienttimes,themosti
Acommonassumptionabouttheprivatesectorofeducationisthatitcaters
Idon’twantto_______anyplayerforspecialpraise.Everybodymadeafinecon
编制初步施工进度计划时,确定逻辑关系的主要依据包括()。A.建设工程实施方
完全成本法计算的税前利润与变动成本法计算的税前利润的差异由()因素造成。A.期末
不属于红细胞膜功能的是A.受体特性 B.半透性 C.屏障作用 D.免疫性
《公路桥梁承载能力检测评定规程》(JTG/TJ21-2011)不适用于对以下哪些
通过压力测试或情景分析方法,VaR值能够将证券市场处于非正常情况时的状况包括在内
A.Feigl反应 B.无色亚甲蓝显色试验 C.Keller-Kiliani
(2020年真题)根据增值税法律制度的规定,一般纳税人销售货物向购买方收取的下列
最新回复
(
0
)