首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(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
46
问题
给定数据结构(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(17)
在Linux中,某文件的访问权限信息为“-rwxr--r--”,以下对该文件的说明中,正确的是______。
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(1)
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以川准同步数字系列(PDH)兼容的传输方式在每个STM.1帧中封装__________个口信道。(2010年下半年试题)
以下域名服务器中,没有域名数据库的是__________。(2010年上半年试题)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
随机试题
简述小学德育的意义。
患者,男,46岁,右肩痛近3个月,喜吸烟,无外伤史,体检示右肩无红、肿,右上肢可自主前屈上抬70°。如此疾患软组织粘连明显,可选择下列哪些物理治疗
釉质中的有机物占釉质重量的
患哪种疔的患者需要隔离:
男,50岁,右腰疼痛,血尿,低热3个月。体格检查:贫血貌,腹部肥大,未扪及肿块,右精索静脉曲张Ⅲ度,左精索静脉未见曲张。红细胞沉降率快。在影像学检查结果未出结果前,此患者的诊断可能是
肾阴枯竭,精不上荣可致胃肾热盛,但气液未竭,可见
治疗重症肌无力的药物首选
某公司聘用首次就业的王某,口头约定劳动合同期限2年,试用期3个月,月工资1200元,试用期满后1500元。2012年7月1日起,王某上班,不久即与同事李某确立恋爱关系。9月,由经理办公会讨论决定并征得工会主席同意,公司公布施行《工作纪律规定》,要求同事不得
A、 B、 C、 D、 D
像昆虫叮咬能引起瘙痒一样,皮肤与植物的毒素接触也能引起瘙痒。对栎叶漆树引起的瘙痒研究发观,当与植物的毒素接触后.皮肤细胞会释放出引起红肿和发痒的组胺,利用苯海拉明等抗组胺药物能治疗这类瘙痒。但还没有适合的药物来治疗特异反应性湿疹等引起的瘙痒。对于后者,最好
最新回复
(
0
)