欢迎访问题库宝!

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。

题库宝 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。
A:N
B:E
C:2E
D:N+E

答案:


解析:


相关标签:

(中级)软件设计师     矩阵     顶点     无向     元素     邻接    

热门排序

推荐文章

某食堂每天就餐平均人数为200人,年龄为25~59岁,试编制该食堂一日食谱,某单位人员组成如表4-9所示。 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为( )天。活动BC和BF最多可以晚开始( )天而不 某集成企业的软件著作权登记发表日期为2013年9月30日,按照著作权法规定,其权利保护期到 ( ) 。 某信息系统项目包括如下十个活动,各活动的历时、活动逻辑关系如下表所示:该项目的关键路径是() 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始) 阅读以下说明,回答问题1至问题2,将解答填入对应栏内。【说明】天意公司是一家汽车零部件生产企业,在网上有定制生产服务项目。近日公司接到一份新配件生产意向,用户希望公司做一个配件生产周期和经费预算方案, 假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写( )。 设16位浮点数,其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示,尾数用补码表示,则该浮点数所能表示的数值范围是( ) 以下关于DNS服务器的说法中,错误的是( )。 mVC模式强制性地将一个应用处理流程按照模型、视图、控制的方式进行分离,三者的协作关系如图所示。图中的(1) -(3)分别是(1)、(2)、(3)。
221381
领取福利

微信扫码领取福利

微信扫码分享