首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含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
51
问题
设一个包含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-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
阅读以下说明,回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
阅读以下说明,回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明,根据要求回答问题。[说明]某单位在实验室部署了IPv6主机,在对现有网络不升级的情况下,计划采用NAT-PT方式进行过渡,实现IPv4主机与IPv6主机之间的通信,其网络结构如图1-24所示。其中,IPv6网络使用的NAT-P
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
公司内部IP地址分配如下:若调换上面配置中的第3条和第4条规则的顺序,则__________。备选答案:A.安全规则不发生变化B.财务服务器将受到安全威胁C.Web服务器将受到安全威胁D.内网用户将无法
随机试题
磁粉探伤只适用于()。
委托辩护
下列哪项引起腹式呼吸减弱()
急性失血时最先出现的调节反应是()
作用偏于下焦,善清相火,退虚热,除下焦湿热的药物是
偿债备付率和总投资收益率两个经济评价指标都是()。
下列与可供出售金融资产相关的价值变动中,应当直接计入发生当期损益的是()。(2014年)
新时期改革开放最根本的目的是()
在VisualBasic中,不能关闭的窗口是
Thesalesmanisdemonstratingthenewfaxmachinetoacustomer.
最新回复
(
0
)