欢迎访问第一题库!

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

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

问题:

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。
A:e
B:2e
C:n-e
D:n+e

答案:


解析:


相关标签:

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

推荐文章

下图是典型的( ) 在项目某阶段的实施过程中,A活动需要2天2人完成,B活动需要2天2人完成,C活动需要5天4人完成,D活动需要3天2人完成,E活动需要1天1人完成,该阶段的时标网络图如下。该项目组共有8人,且负责A、E 某软件公司欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。在明确用户需求后,该公司的架构师决定采用Bridge模式实现该软件,并设计UML类图如下图所示。图中与Bridge模式中的“Abst 编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段,其中,与编译器相比,解释器( ) 在某企业的工程项目管理数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下Supp(供应商号,供应商名,地址,电话)//供应商号唯一标识Supp中的每一个元组Pro 认真阅读以下关于网页制作和网页编程的内容,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】  某电子商务公司用ASP 实现了一个用于手机信息查询的程序,主页文件名为"index.asp", 数据库设计( )设计是建立一个系统的E-R图。( )设计是将E-R图转换成关系模式。(请作答此空)设计描述物理存储方法、索引等方面的信息。 下面4个主机地址中属于网络220.115.200.0/21的地址是( )。 某食堂每天就餐平均人数为200人,年龄为25~59岁,试编制该食堂一日食谱,某单位人员组成如表4-9所示。 某管理员发现网络中存在ARP攻击,因此决定在Switch上添加网关对应的静态MAC地址(4-4-4),正确的命令是( )
221381
领取福利

微信扫码领取福利

微信扫码分享