首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
练习题库
2022-08-02
52
问题
设一个包含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.
随机试题
Directions:Inthispart,youwillhave15minutestogooverthepassagequickl
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaof
对于110KV双母线的运行方式主要用于出线回路数为()以上的系统中。A.5
B
A.合并急性胃炎 B.地高辛剂量不足,心功能不全未能控制 C.地高辛中毒
麻疹的传播途径主要是A.虫媒传播 B.皮肤接触传播 C.呼吸道飞沫传播 D
Thechangeinthatvillagewasmiraculou
不属于药典中检查项下的是( )。A.有效性 B.均一性 C.纯度要求 D
材料题 根据以下材料,回答93-96题 某房地产公司今年正式进军制药行业,成
采用资格后审的招投标,经后审不合格的投标人的投标应作废标处理。( )
最新回复
(
0
)