首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2018-08-12
43
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/UMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
下面有关兵制的内容,与唐玄宗有关的是()
下列人物中与康熙收复台湾没有关系的是()。
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
詹天佑自主设计修建了中国第一条铁路是在()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
随机试题
A、Greypantsmadefrompurecotton.B、Fashionablepantsinbrightcolors.C、l00%cottonpantsindarkblue.D、Somethingtomatc
A.轻扬开泄B.易袭阳位C.善行数变D.主动E.风为百病之长疼痛游走不定体现了风邪致病的特点是
商业银行的“三性”原则不包括()。
ABC公司2010年主要财务数据如下表所示:要求:假设2011年的销售净利率提高到10%,留存收益率下降到60%,其他的财务比率不变,不增发新股,计算2011年的实际增长率和可持续增长率;
A、 B、 C、 D、 B故本题选B。
Howmanyliaisonsofsoundarethereinthesentence"Tellusallaboutit"?
教育学生的基本途径是()
毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。
2011年上半年,天津市新批三资企业328家,比上年同期下降3.8%;合同外资额90.35亿美元,增长10.0%;实际使用外资72.34亿美元,增长22.3%。其中,新批合同外资1000万美元以上项目89个;合同外资79.4亿美元,增长7.2%.占全市合同
violate;encroachon;beanencroachmenton
最新回复
(
0
)