首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(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
43
问题
给定数据结构(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://www.kaotiyun.com/show/XrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是()。
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
按照网络分级设计模型,通常把网络设计为3层,即核心层、汇聚层和接入层,以下关于分级网络的描述中,不正确的是(55)。
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(67)
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs,对于10BASE-5网络来说,发送这样的帧需要多少时间?(64)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
癫狂证的病因病机主要有
四逆散的药物组成是
患者,男,55岁。慢性肾炎病史7年。现浮肿明显,下肢无甚,面色白,畏寒肢冷,腰膝酸软、神疲纳呆,阳痿,舌嫩淡胖有齿痕,脉沉细。检查:尿常规示蛋白(+++),镜检可见颗粒管型。其方剂为
下列文学常识表述完全正确的是()。
从公共产品与公共行政关系角度看,政府的本质属性之一是必须遵循()。
设f(x)在闭区间[a,b]上具有连续的二阶导数,且f(A)=f(b)=0,当x∈(a,b)时,f(x)≠0.证明:
汽车加油站共有两个加油窗口,现有三辆车A,B,C同时进入该加油站,假设A、B首先开始加油,当其中一辆车加油结束后立即开始第三辆车C加油.假设各辆车加油所需时间是相互独立且都服从参数为λ的指数分布.(Ⅰ)求第三辆车C在加油站等待加油时间T的概率密度;(Ⅱ)求
Whatcanweconcludefromtheconversation?
What’sthebestwaytotravelinmostcities?
Somemenstealoutofneedorgreed;otherskillthemselvesoutofsadness.Puttingtogether,theseindividualtaleswilldispla
最新回复
(
0
)