设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:N
B:E
C:2E
D:N+E
答案:
解析:
相关标签:
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
上一篇:对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作
精选图文
- 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
- 6进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。
- 进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下
- 下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 ( )
某食堂每天就餐平均人数为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)。