首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
24
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://jikaoti.com/ti/7kPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
关于发展性教师评价，以下说法正确的有()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
在线索二叉树中，结点*p没有左子树的充要条件是()。
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
随机试题
妊娠4个月，终止妊娠最常用的方法是下列哪项
(2010年)某晶体管放大电路的空载放大倍数Ak=-80、输入电阻ri=1kΩ和输出电阻r0=3kΩ，将信号源(us=10sinωtmV，Rs=1kΩ)和负载(RL=5kΩ)接于该放大电路之后(见图8-56)，负载电压u0将为()V。
根据《评标委员会和评标方法暂行规定》，若评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的，则()。
在进行贷前调查的过程中，开展非现场调查工作的方法包括()。
学完《看云识天气》后，为了激发学生对说明文的浓厚学习兴趣，教师向学生推荐了几篇说明文。下列作品不合适的是()。
根据《人民教育》报道，上海某学校举行了千人祭祖大典，近800名中小学生在《孝亲敬老歌》和《跪羊图》的背景音乐中，现场向父母行三跪九叩大礼，并膝行至父母跟前聆听教诲，当时不少父母眼泪夺眶而出，一时间，大礼堂充斥着抽泣声，之后全体师生三次举臂向父母发誓：“从今
冬季的一天，小学五年级某班教室，在上音乐课的李老师突然发现学生们的注意力分散了，原来窗外，在茫茫大雪中，一只大灰猫正在蹑手蹑脚地逼近一只兔子……如果你是老师，将怎样处理课堂中这个偶发事件?
greatlytooveryA.thenumberofbirths【T1】______exceedsB.hasa【T2】______markedeffectontheavailableworkforceC.o
为了研究不同教学模式对学生代数成绩的影响，三位教师分别采用三种不同教学模式执教三个班的代数课，这一实验研究的自变量和因变量分别是()。[统考2017年研]
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：演示文稿“第3—
最新回复
(
0
)
