首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
最全题库
2022-08-02
54
问题
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点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个邻接顶点。
转载请注明原文地址:https://tihaiku.com/congyezige/2416252.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
DHCP协议的功能是();FTP使用的传输层协议为(请作答此空)。A.TC
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系
从下列名词中区分类和对象。其中,(请作答此空)全部是类,()全部是对象。A.课
在TCP/IP协议栈中,ARP协议的作用是(请作答此空),RARP协议的作用是(
在面向对象方法中,(请作答此空)定义了超类和子类的概念,子类在原有父类接口的前提
通过()关系运算,可以从表1和表2获得表3;表3的主键为(请作答此空)。
某公司有几个地区销售业绩如下表所示,若在B7单元格中输入(请作答此空),则该单元
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
在面向对象方法中,继承用于()。通过继承关系创建的子类(请作答此空)。A.只有
随机试题
WRITINGTASK2Youshouldspendabout40minutesonthistask.Presenta
MarleneCastroknewthetallblondewomanonlyasLaurene,hermentor.Theym
WhichAttributesofaFoodProductareMostImportanttoConsumersA)Th
⑥~⑦轴间(含轴线处)6.200m和8.000m结构标高处的主梁数量(多跨
夏秋季节海产鱼虾中检出率较高的致病菌是( )。A.沙门菌属 B.副溶血性弧菌
肺气肿
共用题干 第二篇SleepNecessaryforMemoriesBur
Warmerclimatewillbaketropicalbugs
属长效口服避孕药的是A.复方炔诺孕酮Ⅰ号片 B.复方氯地孕酮 C.甲地孕酮片
呈扁平卵形,前端较窄,后端较宽,背部紫褐色,有光泽,无翅的是A.地龙 B.水蛭
最新回复
(
0
)