首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点1
admin
2022-08-02
50
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为( )。
问题1选项A.5×5B.5×7C.7×5D.7×7问题2选项A.2.1B.2.2C.3.4D.4.3
选项
答案
AB
解析
根据邻接矩阵的定义,行列数都为结点个数,结点数为5,因此邻居矩阵行列数均为5,即5×5的矩阵。
根据邻接表的定义,一个顶点的表结点个数为其邻接顶点的个数,顶点2有2个邻接顶点,顶点3有2个邻接顶点。
转载请注明原文地址:https://tihaiku.com/congyezige/2409504.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道
在OODB中,对象标识()A.与数据的描述方式有关 B.与对象的物理存储位
某公司的数据库应用系统中,其数据库服务器配置两块物理硬盘,可以采用下述存储策略,
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
假设日志文件的尾部如下图所示,则恢复时应执行的操作是()。 A.UndoT
事务Tl、T2和T3对相同的一组数据A、B和C进行操作,对于如下的一个
Redis是一种NoSQL数据库,具体地说,是()存储数据库。A.键-值
某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:
假设某医院诊疗科、医生和患者各实体对应的关系模式如下:诊疗科(科室代码,科室名称
随机试题
Perfectcertaintybelongsonlytothegods;therestofushavetomakedowith
两样本均数比较的t检验,t<t0.05,ν,则正确结论是A.μ1=μ2 B.μ
下列选项中,关于数字修约规则的叙述不正确的一项是()A.不允许连续修约
混凝土的干燥收缩和徐变规律相似,而且最终变形量也相互接近,原因是两者有相同微观机
日龄3天新生儿,出现黄疸2天,并逐渐加重,1天来嗜睡拒奶。查体:反应差,重度黄染
推土机开挖土方作业时,影响作业效率的主要因素是()两个环节。 A.切土 B
银行业金融机构履行企业社会责任体现在()。A.保护和改善自然生态环境,支持社
A.马疫锥虫B.短膜虫C.DNAD.短膜虫或马疫锥虫E.Hep-2细胞酶联免疫吸
某商业店铺的购买价格为60万元,其中40万元为借贷资金,余款由购买者用现金支付。
某日凌晨1时25分左右,某派出所“街面图像监控室”民警在视频监控时发现:一名成年
最新回复
(
0
)