设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:e
B:2e
C:n-e
D:n+e
答案:
解析:
相关标签:
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
上一篇:题目请看图片
热门排序
推荐文章
下图是典型的( )
在项目某阶段的实施过程中,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),正确的命令是( )