对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

admin2009-02-15 64

问题对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

选项 A、n
B、n+1
C、n-1
D、n+e

答案A

解析此题考的是无向图。

转载请注明原文地址:https://kaotiyun.com/show/ASUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

小王正在负责为一家水厂开发MIS系统，虽然他没有管理类似项目的经验，但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献，这一点对实现赢利很有帮助。上述情况表明(43)。
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。
论项目的整体管理项目的整体管理是项目管理中一项综合性和全局性的管理工作。项目整体管理的任务之一就是要决定在什么时间做哪些工作，并协调各项工作以达到项目的目标。项目经理或其所在的组织通常会将项目分成几个阶段，以增强对项目的管理控制并建立起项
(1)配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。用150字以内文字，说明配置管理中“变更管理”的主要任务。(2)为了有效地进行变更控制，通常会借助“配置管理数据库”。请用200字以内文字，说明配置数据库的主要作用及
请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
评标委员中，技术、经济等方面的专家不得少于成员总数的(13)(13)
(2011上网工)下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

在三相四线制供电系统中，中性线的作用是什么?为什么?
在针刺过程中，当出现晕针的异常情况时，应当采取的措施有
水浮正装金属储罐的施工方法适用于()。
已知a+b+c＞0，ab+bc+ca＞0，abc＞0，求证：a＞0，b＞0，c＞0．
【2014年山东威海.多选】元认知策略的种类主要包括()。
透支作为一种信贷方式，是造成社会经济生活中信用膨胀、货币金融市场混乱的直接原因之一。如果银行是依靠其原来吸收的各种存款和储蓄来________透支，即不改变信用资金来源的数额而靠原来的贷款来实现透支，这种透支是有物质基础的，不会给货币市场造成太大的影响。实
在VisualFoxPr0的命令中，定位第6条记录上的命令是()。
“教师表”中有“职工号”、“姓名”、“王龄”和“系号”等字段，“学院表”中有“系名”和“系号”等宇段，计算“计算机”系教师总数的命令是()。
Modem是计算机通过电话线接入Internet时所必须的硬件，它的功能是
A、Gotoaconcert.B、Repairhisglasses.C、Stayathome.D、Dosomereading.BW:Jason,wouldyouliketojoinaconcertwithme

最新回复(0)

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

数据库系统工程师上午基础知识考试

软考中级

小王正在负责为一家水厂开发MIS系统，虽然他没有管理类似项目的经验，但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献，这一点对实现赢利很有帮助。上述情况表明(43)。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。

请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

评标委员中，技术、经济等方面的专家不得少于成员总数的(13)(13)

(2011上网工)下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______

在三相四线制供电系统中，中性线的作用是什么?为什么?

在针刺过程中，当出现晕针的异常情况时，应当采取的措施有

水浮正装金属储罐的施工方法适用于()。

已知a+b+c＞0，ab+bc+ca＞0，abc＞0，求证：a＞0，b＞0，c＞0．

【2014年山东威海.多选】元认知策略的种类主要包括()。

在VisualFoxPr0的命令中，定位第6条记录上的命令是()。

“教师表”中有“职工号”、“姓名”、“王龄”和“系号”等字段，“学院表”中有“系名”和“系号”等宇段，计算“计算机”系教师总数的命令是()。

Modem是计算机通过电话线接入Internet时所必须的硬件，它的功能是

A、Gotoaconcert.B、Repairhisglasses.C、Stayathome.D、Dosomereading.BW:Jason,wouldyouliketojoinaconcertwithme