首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
23
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/ZIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
随机试题
Thesamefactorspushwagesandpricesuptogether,theone________theother.
无乃尔是过与?无乃：
女性，56岁。肝硬化5年，B超发现大量腹水1个月，近日又出现嗜睡，腹围增长，发热38．5度，主诉全腹痛，外周血WBC3．8×109／L，分叶80％。结合以上病情变化，患者出现哪种阳性体征对诊断有帮助
A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．给予MTX慢性肾功能不全、高磷血症
根据《测绘资质分级标准》，下列专业技术人员中，计入测绘专业技术人员数量的是()。
合同的标的即合同法律关系的( )，是指合同当事人的权利、义务共同指向的对象。
甲公司是一家机械制造企业，只生产销售一种产品，生产过程分为两个步骤，第一步骤产出的半成品直接转入第二步骤继续加工，每件半成品加工成一件产成品、产品成本计算采用平行结转分步法，月末完工产品和在产品之间采用约当产量法分配生产成本。原材料在第一步骤生产开工时一
两臂维持侧平举时三角肌做的是静力性工作的()。
【B1】【B4】
A、Shegotuplaterthanusual.B、Shetookthewrongtrain.C、Sheforgotthatsheshouldwork.D、Thetrainwaslate.A本题问的是上班迟到的原
最新回复
(
0
)
