首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2019-08-15
26
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://jikaoti.com/ti/OYGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:()选拓龟板,印成(),这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下列选择中,()不是操作系统关心的主要问题。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
进程从运行状态转换为就绪状态的可能原因是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry
既可能造成损失也可能创造收益的风险为()。
心理咨询师使用的提问方式不包括()。对该求助者自知力的判断是()。
《普通高中数学课程标准(实验)》提出的新课程基本理念,下面各组选项中说法不正确的是()。①构建共同基础,提供发展平台;②提供针对课程,适应个性选择;③倡导积极主动、勇于探索的学习方式;④注重提高学生的数学思维能力;⑤发展学生的数学思维能力;⑥与时俱进地
社会主义市场经济的有序性来自内在的运行要求和外在的()两个方面。
为了研究两种教学方法的效果,研究者选择了七对智商、年龄、阅读能力、家庭条件相近的儿童进行实验,结果见下表:根据上述资料,回答:(1)能否认为新教学法优于原教学法(α=0.05,t分布表附后)?(2)如果将配对样本数增加一倍,对I类错误和
材料1传统安全威胁犹如挥之不去的梦魇,非传统安全威胁则像“达摩克里斯之剑”在全球范围内高悬。在阿富汗战场取胜后,美国又将战争之剑指向伊拉克,准备打第二场“海湾战争”,企图通过“打伊拉克、倒萨达姆”重塑中东格局,主导中东事务,控制海湾石油。目前,战与和正处
[*]
Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc
A、Hisnoteswereneverfound.B、Hisnoteswerelefttohissons.C、Hisnoteswerefoundbyotherviolinmakers.D、Therewerenot
最新回复
(
0
)