首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点1
练习题库
2022-08-02
66
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点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个邻接顶点。
转载请注明原文地址:http://tihaiku.com/congyezige/2416258.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系
许多大型企业的数据中心,为了解决存储扩张和管理难度增大的问题,采用了存储虚拟化技
对高级语言程序进行翻译时,源程序中的变量不可能映射到()。A.内存代码区的存储
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某公司有几个地区销售业绩如下表所示,若在B7单元格中输入(请作答此空),则该单元
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代
以下关于C/C++程序变量的叙述中,错误的是()。A.变量实际上是存储位置的名
随机试题
PASSAGETHREE[br]WhatdoestheeconomicconstructionofKazakhstanrelyon?Oil
[originaltext]M:Shanika,thanksforjoiningustoday!W:Mypleasure.M:First
[originaltext]Karenhaswrittenatouchingopenlettertoayoungmothershewi
Namedafteranex-GovernorofNewSouthWales,SydneyistheState’scapital
女性,28岁,痛经3年,进行性加重,GP。妇科检查:子宫正常大小,活动差,子宫
患者,女性,40岁。甲状腺肿物5年,伴声音嘶哑3个月,不能平卧,既往有气管炎病史
常用于过敏性试验的注射途径是A:皮下注射 B:皮内注射 C:脊椎腔注射 D
下列设备中,属于输出设备的是()。 A.显示器B.键盘 C.鼠标D.手
A.直接盖髓术 B.间接盖髓术 C.活髓切断术 D.干髓术 E.根管治疗
某白酒生产企业为增值税一般纳税人,2020年1月份销售白酒2吨,取得含税销售额2
最新回复
(
0
)