首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(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
41
问题
给定数据结构(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)。
在各种xDSL技术中,能提供上下行道非对称传输的是__________。(2011年上下半年试题)
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络,门店有300家左右,每个门店一个子网,每个子网中的终端最多50台,该连锁店从ISP处得到一个B类地址,应该采用的子网掩码是__________。(2013年上半年试题)
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
假设模拟信号的频率范围是3~9MHz,采用频率必须大于____________,才能使得到的样本信号不失真。
一个以太网交换机,读取整个数据帧,对数据帧进行差错校验后再转发出去,这种交换方式称为__________。(2011年下半年试题)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
随机试题
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
患者,男性,50岁。戴用上半口义齿半年后出现前牙区黏膜疼痛,但因个人原因一直未复诊修改义齿。检查见上前牙前庭区黏膜增生呈多褶状,上唇系带部明显,义齿唇侧基托压迫增生的黏膜组织。患者发现增生的黏膜组织后,若停止戴用义齿,至今增生的组织未能自行消失,正确的
足少阳胆经的循行是
A.环节紧密B.环节稀疏C.四纵行排列D.散生E.表面有多数点状须根痕
案情:2012年5月,兴平家装有限公司(下称兴平公司)与甲、乙、丙、丁四个自然人,共同出资设立大昌建材加工有限公司(下称大昌公司)。在大昌公司筹建阶段,兴平公司董事长马玮被指定为设立负责人,全面负责设立事务,马玮又委托甲协助处理公司设立事务。2012年5
在进行气体监测分析过程中,被测排放物的浓度应在仪器测试量程的()。
(2013年)平衡计分卡在传统的财务考核指标的基础上,还兼顾了其他角度的绩效考核,这些角度包括()。
资源管理策略包括()
简述小组工作的功能。(南京大学2016年研;浙江师大2012年研)
DadCan’tHandleTheseToysAnyparentwithachild【C1】______theagesof3and11cantellyou【C2】______technologyhascrept
最新回复
(
0
)