首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(V,E),y为节点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。 E={<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V
给定数据结构(V,E),y为节点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。 E={<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V
admin
2019-03-11
40
问题
给定数据结构(V,E),y为节点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。
E={<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是(42),这是(43)。
图的存储结构主要有邻接表和(44),若用邻接表来存储一个图,则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。
选项
A、顺序
B、连接
C、散列
D、索引
答案
B
解析
图的存储结构主要有邻接表和邻接矩阵,若用邻接表来存储一个图,则需要保存一个顺序存储节点表和若干个连接存储关系表。
转载请注明原文地址:https://kaotiyun.com/show/XrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于IP地址159.202.176.1,是一个(110)。
在OSPF同一区域(区域A)内,下列说法正确的是______。
某网络的地址是200.16.0.0,其中包含480台主机,指定给该网络的合理子网掩码是(53),下面的选项中,不属于这个网络的地址是(54)。(53)
在下面的标准中,定义快速生成树协议的是(26),支持端口认证的协议是(27)。(26)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
有较高实时性要求的应用是(30)。
一个以太网交换机,读取整个数据帧,对数据帧进行差错校验后再转发出去,这种交换方式称为__________。(2011年下半年试题)
在OSI参考模型中,数据链路层处理的数据单位是(64)。
随机试题
社区常见的肝炎类型为【】
真理的绝对性是指()。
患者,男性,42岁。因急性重症胰腺炎并发休克,急性呼吸窘迫综合征行机械通气治疗,FiO260%条件下,PaO2仍低于60mmHg,予呼气末正压通气(PEEP)。关于PEEP的设置,下列说法正确的是
在仪表工程中,确保()是仪表工程线路和管路安装的关键。
国家实行()制度:中国公民凡遵守宪法和法律,热爱教育事业,具有良好的思想品德,具备本法规定的学历或者经国家教师资格考试合格,有教育教学能力,经认定合格的,可以取得教师资格。
一个边长为80厘米的正方形,依次连接四边中点得到第二个正方形,这样继续下去可得到第三个、第四个、第五个、第六个正方形,问第六个正方形的面积是多少平方厘米?()
设A,B,C是随机事件,A与c互不相容,P(AB)=1/2,P(C)=1/3,P(A8丨C)=_________.
A、 B、 C、 D、 B
下列关于接入技术特征的描述中,错误的是()。
Choosethecorrectletter,A,BorC.
最新回复
(
0
)