首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶
最全题库
2022-08-02
13
问题
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点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.只有
随机试题
[originaltext]M:Congratulations!Iknowyougotanewjob.Whendoyoustartt
WhichofthefollowingisNOTamongthecaptureddrugs?[originaltext]Iranianpo
PASSAGEFOURTheywouldprobablybecomeabusiveparents.根据最后一段最后一句可知,即使是最好的父母,在睡眠
WhyisFrancisFordCoppolamentioned?[br][originaltext]Thetopprizeofthe
[originaltext]WhenIwasitBritishColumbialastJulyworkingatthedepar
以下关于非正常损耗的说法中,不正确的是()。A.非正常损耗是正常生产经营过程中正
按照科学的收支管理思路,普通家庭首先应该利用()金融工具,形成家庭的综合支付体
货币执行价值尺度时只能是现实的货币。()
幼儿时间知觉发展的方向是思维参与时间的知觉,即把______和______联系起
某电力用户有若干10kV车间变电所,供电系统见下图,给定条件如下: 1)35k
最新回复
(
0
)