首页
登录
从业资格
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点1
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点1
admin
2022-08-02
26
问题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点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.键-值
某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:
假设某医院诊疗科、医生和患者各实体对应的关系模式如下:诊疗科(科室代码,科室名称
随机试题
某投机者买入2张9月份到期的日元期货合约,每张金额为12500000日元,成交价为0.006835美元/日元,半个月后,该投机者将两张合约卖出对冲平仓,成
[originaltext]W:Pleasesitdown,sir.WhatcanIdoforyou?M:I’dliketodi
在协议出让国有建设用地使用权中,公布协议出让结果的时间不得少于( )。A.5日
假设金融机构总资产为1000亿元,加权平均久期为6年,总负债为800亿元,加权平
()指在建设项目筹资经济活动中,债权人为保障债权如期实现,可能需要由施工建筑商
社区康复是集()等功能,实施"治疗-康复-服务"整合性服务。A.教育康复 B
建国后,社会主义改造的核心是 A.变生产资料私有制为社会主义公有制 B.消灭
男性,34岁。身目发黄4天,右胁疼痛,身热不退,口苦呕吐,尿赤便秘,舌红苔黄,脉
女性,35岁,1个多月来胸闷、气短来诊。既往体健,查体见心浊音界向两侧扩大,心音
下列哪些组别中的照度标准是不一致的?( )A.中餐厅,西餐厅 B.洗衣房,健
最新回复
(
0
)