首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
练习题库
2022-08-02
95
问题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A
[j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵结构非零元素数目为( )。A.eB.2eC.n-eD.n+e
选项
A.e
B.2e
C.n-e
D.n+e
答案
A
解析
用邻接矩阵存储有向图,图中每一条弧对应矩阵一个非零元素,题目中提到一共有e条弧,所以一共e个非零元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2410499.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
IT资产管理包括()①为所有内外部资源(台式机、服务器、网络、存储设备)提供广
IT组织结构的设计主要受到四个方面的影响和限制,包括客户位置、IT员工工作地点、
系统规划的主要任务包括__()__。A.明确组织的信息需求,制定系统总体结构方
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
信息系统项目是智力密集、劳动密集型项目,受人力资源影响最大,项目成员的结构、责任
代码结构中设置检验位是为了保证__()__A.计算机内部运算不出错 B.代码
确定存储信息的数据模型和所用数据库管理系统,应在()。A.系统规划阶段 B.
随机试题
Theeconomiccostsofnoisetosocietyareseveral.Airportsarecurrentlyop
以下建筑构件属于难燃烧体的是()。A.竹制吊顶 B.混凝土楼板 C.水泥刨
处于充电状态的电池附近不能见明火。()
下列地址中,是IPv6可聚合全球单播地址的是(),无状态地址自动配置技术让主
维持细胞外液渗透压的重要离子是A.钙离子 B.钾离子 C.氯离子 D.镁离
根据美林投资时钟模型,当通货膨胀降低时,行业的投资回报率最高的是()。A.电脑
【教学过程】 (一)开始部分 课堂常规:体委整队,报告人数,师生问好,教师简要介绍教学内容,检查服装,安排见习生。 组织教学:四列横队。 要求:
集体资产经营是指投入的集体资产形成生产能力后,以( )为基本目标的营运集体资产
甲公司2×19年12月3日与乙公司签订产品销售合同。合同约定,甲公司向乙公司销售
职务特征模型(JCM)中,决定工作职务意义重要程度的维度有()。A.职务要求员工
最新回复
(
0
)