首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2019-01-30
28
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/jaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最后完成德国统一的政治家的是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
美国历史上第一个具有宪法性质的文件是()。
基辅罗斯国家对居民征税的方式是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
随机试题
第一个宣告国家政权属于劳动人民的宪法是()
用胃蛋白酶水解IgG可得到
患者,女性,30岁,拔除右上第一磨牙残根时,根不慎进入上颌窦,最佳处理方法是
背景资料:某水利枢纽工程包括节制闸和船闸工程,工程所在地区每年5~9月份为汛期。项目于2014年9月开工,计划2017年1月底完工。项目划分为节制闸和船闸两个单位工程。根据设计要求,节制闸闸墩、船闸侧墙和底板采用C25、F100、W4混凝土。本枢纽工程
关于管理层次,下列说法中正确的是()。
下列有奖销售行为中,不构成不正当有奖销售行为的是()。
某市房地产开发公司(增值税一般纳税人)于2017年5月将一新建写字楼转让给某单位,取得含税转让收入15750万元,公司即按税法规定缴纳了有关税金(该公司的写字楼为“营改增”之前开始建造,转让时选择了增值税简易征收方式)。已知该公司为取得土地使用权而支付的地
下图为减数分裂示意图,请据图回答问题:乙是________细胞,判断依据是__________。
机关单位、团体反映情况、传递信息、交流经验常用简报这一文种。()
下列关于汉字编码的叙述中,错误的是()。
最新回复
(
0
)