首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
admin
2009-01-10
67
问题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A
[j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
选项
A、N
B、N+E
C、E
D、N-E
答案
C
解析
本题考查数据结构中图的存储结构。对于一个具有n个顶点的图,其邻接矩阵为n*n个元素的矩阵。无向图的邻接矩阵是对称矩阵,如下图(a)所示。对于有向图,其邻接矩阵中非零元素的数目表示有向弧的个数。有向图的邻接矩阵如下图(b)所示。
转载请注明原文地址:https://kaotiyun.com/show/vBxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题4,[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
阅读以下说明,回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
网络存储备份系统的设计目标是什么?
下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。
公司内部IP地址分配如下:若调换上面配置中的第3条和第4条规则的顺序,则__________。备选答案:A.安全规则不发生变化B.财务服务器将受到安全威胁C.Web服务器将受到安全威胁D.内网用户将无法
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
随机试题
新文化运动对中国教育改革活动产生了哪些影响?
Customer:______Waiter:I’msorry.Didn’tyouorderfriedshrimp(虾子)?Customer:Iorderedfriedchicken.Waiter:Oh,allIheardw
因痰而引起的病变有
反馈性抑制FSH分泌的是促进睾丸间质细胞分泌睾酮的是
患者,女,59岁。3日大便未解,腹部胀满,伴口干口臭,小便短赤,舌红苔黄燥,脉数。其针灸治疗主穴为
若在每一水平下重复实验次数不同,那么方差分析仍可进行,只是在计算中应有所改动,以下需要变动的量是()。
心理学家们曾做过这样一个实验:在给小小的缝衣针穿线的时候,你越是全神贯注地努力,线越不容易穿人。在科学界,这种现象被称为“目的颤抖”,也叫“穿针心理”,就是目的性越强就越不容易成功。根据上述定义,下列各项没有体现“穿针心理”的是:
在IP数据报分片以后对分片数据报进行重组的设备是()。
要释放所有以“A”开头的内存变量的命令为______。
______hisphonenumber,Iwouldhavemadeacalltohim.
最新回复
(
0
)