首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
最全题库
2022-08-02
45
问题
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点1的表结点个数为2,顶点5的表结点个数为0,则顶点2的表结点个数为( ),顶点4的表结点个数为( )。
A.5*7B.7*5C.7*7D.5*5
选项
A.5*7
B.7*5
C.7*7
D.5*5
答案
D
解析
根据邻接矩阵的定义,行列数都为结点个数,结点数为5,因此邻接矩阵行列数均为5,即5*5的矩阵。根据邻接表的定义,一个顶点的表结点个数为其邻接顶点的个数,在图中表现为从该节点指出去的箭头的个数。所以顶点2有2个邻接顶点,顶点4有1个邻接顶点。
转载请注明原文地址:http://tihaiku.com/congyezige/2416252.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
DHCP协议的功能是();FTP使用的传输层协议为(请作答此空)。A.TC
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系
从下列名词中区分类和对象。其中,(请作答此空)全部是类,()全部是对象。A.课
在TCP/IP协议栈中,ARP协议的作用是(请作答此空),RARP协议的作用是(
在面向对象方法中,(请作答此空)定义了超类和子类的概念,子类在原有父类接口的前提
通过()关系运算,可以从表1和表2获得表3;表3的主键为(请作答此空)。
某公司有几个地区销售业绩如下表所示,若在B7单元格中输入(请作答此空),则该单元
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
在面向对象方法中,继承用于()。通过继承关系创建的子类(请作答此空)。A.只有
随机试题
[originaltext]M:Goodmorning,Madam.CanIhelpyou?W:I’dliketobuyahand
[originaltext](12)TheUShasalreadylostmorethanathirdofthenative
Inthepassage,theauthorisprimarilyconcernedwithdoingwhichofthefollow
Teachersbelievethatstudents’responsibilitywithlearningisnecessary.
根据《中华人民共和国土地管理法实施条例》规定,土地登记资料( )。A.不可公开
路由器与计算机串行接口连接,利用虚拟终端对路由器进行本地配置的接口是()。A
是常染色体显性遗传的疾病()A.青春期牙周炎 B.白斑 C.色盲
甲、乙、丙三位同学在基督教教堂门口,见一神父在教堂内讲《圣经》。甲说:“宗教有助
下列关于药师调剂处方时必须做到的“四查十对”正确的是A.查药品,对药名、剂型、规
某市甲化工厂新建1套醋酸装置,由乙公司以总承包方式负责建设。现场工程监理由丙公司
最新回复
(
0
)