首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(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
27
问题
给定数据结构(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://jikaoti.com/ti/KVf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于VLAN,下面描述正确的是__________。(2013年上半年试题)
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络,门店有300家左右,每个门店一个子网,每个子网中的终端最多50台,该连锁店从ISP处得到一个B类地址,应该采用的子网掩码是__________。(2013年上半年试题)
用UML进行软件设计时,可用__________关系表示两类事物之间存在的特殊/一般关系,用聚焦关系表示事物之间存在的整体/部分关系。
下面的Linux命令中,能关闭系统的命令是____________。
数据报方式中,在保证网络正常通信的情况下,传送到目的站的分组流顺序可能与发送站的发送顺序不同,这是因为__________。
根据STP协议,网桥ID最小的交换机被选举为根网桥,网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
图1-5为Web站点的默认网站属性窗口,如果要设置用户对主页文件的读取权限,需要在______选项卡中进行配置。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
随机试题
Internet中采用域名地址,而一般不采用IP地址的原因是()。
A.子宫收缩乏力B.胎盘因素C.软产道裂伤D.凝血功能障碍E.两个因素同时存在患者28岁,双胎妊娠,足月分娩,产后1小时,阴道出血300ml,挤压宫底排出血块约300ml,子宫轮廓不清,软,最可能的出血原因为
革兰阳性细菌与革兰阴性细菌细胞壁组成和结构有何不同7其医学意义如何?
A.HLA-B27B.高滴度抗RNP抗体C.抗角蛋白抗体D.抗JO-2抗体E.抗dsDNA抗体对诊断MCTD(混合结缔组织病)较有意义的抗体是
既能检测抗原又可检测抗体的免疫学技术是
帮助留置导尿病人锻炼膀胱反射功能,护理措施是()。
关于假释的撤销,下列哪一选项是错误的?
陕西的5A级风景名胜区有()。
某有色溶液当浓度为c时,其最大吸收波长为450nm;若其它条件不变而浓度为2c时,其最大吸收波长为()nm。
已知随机变量X的概率密度为f(x)=e-|x|/2,一∞<x<+∞,则X的概率分布函数F(x)=______.
最新回复
(
0
)