首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2019-01-30
55
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/jaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1931年,英国被迫承认其自治领在内政和外交上拥有独立地位,其根本原因是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列口号中,最能反映五四运动性质的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
以德才兼备的原则还是以关系亲疏的标准来选人用人,会形成两条根本对立的人才路线,这就是【】
A.维生素EB.维生素B6C.维生素B12D.维生素CE.维生素D对异烟肼引起的周围神经症状具有较好防治作用的维生素是
A、高效色谱检测B、气相色谱检测C、薄层色谱检测D、分光光度检测E、原子检测《中国药典》规定铅、铬等重金属检测的方法是()。
患者,男性,36岁。肺脓肿经各种抗生素积极治疗12周,仍咳脓痰,脓腔直径7cm。进一步治疗应采取
1.事故经过某日上午,刘某组织其聘请的打桩机驾驶员丁某在某市轨道交通工程施工工地内开展钢板桩打桩作业,刘某负责将吊起的钢板桩扶正对准桩位,丁某负责操作打桩机把吊起的钢板桩直接打进桩位里,事发前已完成两根桩的施工,直至7时50分左右,准备打第三根桩,司机丁
下列地址中,不能作为主机地址的是()。
在民事法律行为的形式中,其中标的价值较小,数额较少,即时清结的民事法律行为可以采用的形式是()。
负荆请罪:廉颇
唐朝规定国家机关具体办事细则的法律形式是()。
Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearthat
最新回复
(
0
)