首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图的邻接矩阵如下所示,则该图为(14)。
某图的邻接矩阵如下所示,则该图为(14)。
admin
2016-03-25
25
问题
某图的邻接矩阵如下所示,则该图为(14)。
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有,n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足
无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(v
i
,v
j
)同时表示了(v
j
,v
i
)。
题目中的矩阵是对称矩阵,因此是无向图。
转载请注明原文地址:https://jikaoti.com/ti/CQI7FFFM
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
某项目进行到第70天,挣值的三个基本参数分别为:BCWS为800万,BCWP为750万,ACWP为780万,下列说法中正确的是()。
有关计算机软件著作权的叙述正确的是()。
(34)是从用户使用系统的角度描述系统功能的图形表达方法。
软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。
项目变更控制是一个动态的过程,在这一过程中,监理工程师要记录这一变化过程,充分掌握信息,及时发现变更引起的超过估计的后果,以便及时控制和处理。这一过程属于变更控制程序中的(59)环节。
在整个信息系统中,网络系统作为信息和应用的载体,为各种复杂的计算机应用提供可靠、安全、高效、可控制、可扩展的底层支撑平台。网络系统集成的一般体系框架包括网络基础平台、网络服务平台、网络安全平台、()、环境平台。
衡量存储容量的常用单位有(5)。
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元,预计每个子项目开发完成后的维护成本为50万元,项目初步的WBS分解结果如下图所示:该项目的项目经理在完成以上成本预算后,制订了全面的成本管理计划,安排了新来的小王负责监控项目成本。小王认为成
Statedmoreformally,allobjectissimply()ofaclass.
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
关于急性乳腺炎的预防,下列哪项是错误的
A.既发散风寒,又化湿和中B.既发散风寒,又行气和胃C.既发散风寒,又胜湿止痛D.既发散风寒,又温通经脉E.既发散风寒,又消散痈肿桂枝的功效是
商品流通企业,下列各项中,不计入购入商品成本的是( )。
“进口口岸”栏:()。“运输方式”栏:()。
下列各项中,表明存货的可变现净值低于成本的有()。
公司采用固定股利支付率政策时,考虑的理由通常是()。
如果在华佗去世后不久,曹操还想寻找一位名医为自己治病,他可以找下列哪一位?()
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(
Whomostlikelyisthespeaker?
在中国,笔(brush)、墨、纸、砚(inkstone)就是人们所说的文房四宝(FourTreasuresoftheStudy)。作为文化艺术工具,文房四宝以其独特性催生了汉字特有的书法艺术,也促使中国画形成了独特的风格。文房四宝不仅有实用价值,
最新回复
(
0
)