首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
18
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/ZIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
随机试题
某婴儿出生3个月，体重达到5kg，现用牛乳人工喂养，每日应给予8％糖牛乳量是
关于肺结核的描述中，哪项是错误的
甲公司对乙公司享有10万元债权，乙公司对丙公司享有20万元债权。甲公司将其债权转让给丁公司并通知了乙公司，丙公司未经乙公司同意，将其债务转移给戊公司。如丁公司对戊公司提起代位权诉讼，戊公司下列哪一抗辩理由能够成立?(2011年卷三12题)
某上市公司董事会成员有11人，根据公司章程的规定对与其甲股东签订重要采购合同的事项召开临时董事会会议，其中董事李某是甲股东的公司董事长，董事张某、刘某因故未参加本次会议，表决时有3个董事不同意。根据公司法律制度的规定。下列关于本次会议的表述中，正确的有(
根据以下图表资料，回答问题。以下3个表格呈现了全国2012年1～10月份房地产开发、销售情况，请根据表格信息，回答问题。2012年1-10月，东部地区住宅投资额度占全国住宅投资额度的比重是()。
__________、__________、__________是文字的三个要素。
有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=1,a=0,b=0;switch(x)
Afindinginrecentyearsshowsthatmencannotmanufacturebloodasefficientlyaswomencan.Thismakessurgeryriskierfo
HEALTHSURE-foryouandyourfamilyManyhealthinsurancepoliciesonlycoverthepaymentsyouhavetomakewhenyougoint
Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【C1】______.Buttheenvironmentmustalsohav
最新回复
(
0
)
