首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定数据结构(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
25
问题
给定数据结构(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在各种xDSL技术中,能提供上下行道非对称传输的是__________。(2011年上下半年试题)
Linux系统中,默认安装DHCP服务的配置文件为______。
建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
在Linux系统中,可通过__________文件查看一台主机的名称和完整域名。
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs。传输240000bit的IP数据报,采用100BASE-TX网络,需要的最短时间为()。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
随机试题
绒癌可以转移到各种脏器,最常见的是下列哪种顺序
关于医德情感,正确的说法是
三相异步电动机额定运行时转子的转速()。
当商业银行不能支付到期债务时,根据相关法律规定,原银监会可以向人民法院提出对该金融机构进行重整或者破产清算的申请。()
根据如下经济周期示意图。下列说法正确的有()。
()旅游者对旅游态度趋向于享受,喜欢悠闲轻松的游览项目,对导游水平有较高要求。
某单位有一辆车供甲乙丙丁四人使用,已知周日没有人会用车,且每人每周都会至少用一次车。同时四人的使用情况满足以下条件:①乙不是在周二和周五用车,就是在周三和周六用车;②丁必须在丙之后用车;③没有人能连续用2天车。如果丙周二用车,则以下说法正确的是(
AtriptotheAntarcticisreasonablysafeifyoutakethenecessaryprecautions.
在什么情况下贸易增长会破坏环境?中国和美国之间贸易壁垒的减少会对环境产生负面影响吗?美国与韩国贸易壁垒的减少对环境将造成什么样的影响?
HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000㎡centralgardenandachildren’splayground.Eig
最新回复
(
0
)