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

admin2009-02-15 71

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

选项 A、e/2
B、e
C、2e
D、n+e

答案C

解析

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

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

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

软考中级

相关试题推荐

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。
在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。
公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
根据《中华人民共和国合同法》，隐蔽工程在隐蔽以前，承包人应当通知(27)来检查。若其没有及时来检查，承包入可以顺延工程日期，并有权要求赔偿停工等造成的损失。
根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。
某公司新建一座200平方米的厂房，现准备部署生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁四种型号的设备各3台，每种型号设备每天的生产能力由下表给出。在厂房大小限定的情况下，该厂房每天最多能生产该产品______个。
某公司新建一座200平米的厂房，现准备部署生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁4种型号的设备各3台，每种型号设备每天的生产能力由下表给出。在厂房大小限定的情况下，该厂房每天最多能生产该产品(19)个。
(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．________(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_______(1)。(2)
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays()．
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

随机试题

两圆锥面结合时，锥角越小，传递的轴向力越太。()
A、慢性或迁延性乙型肝炎活动期B、乙型肝炎恢复期或接种乙肝疫苗已产生的效果C、乙型肝炎患者病情为活动期D、多见于HBeAg转阴的患者E、患者血液有较强的传染性。抗-HBe阳性说明
以下表述不符合《联合国国际货物销售合同公约》相关规定的有______。
以下关于高层建筑管道井等的叙述错误的是()
进口口岸栏应填______。起运国(地区)栏应填______。
思维的基本形式是概念、__________、__________。
负荆请罪：廉颇
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。
为了从用户菜单返回到默认的系统菜单应该使用命令SET【】TODEFAULT。
Whenisthewoman’sjobinterview?

最新回复(0)

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

根据《中华人民共和国合同法》，隐蔽工程在隐蔽以前，承包人应当通知(27)来检查。若其没有及时来检查，承包入可以顺延工程日期，并有权要求赔偿停工等造成的损失。

根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(2)

ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays()．

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

两圆锥面结合时，锥角越小，传递的轴向力越太。()

A、慢性或迁延性乙型肝炎活动期B、乙型肝炎恢复期或接种乙肝疫苗已产生的效果C、乙型肝炎患者病情为活动期D、多见于HBeAg转阴的患者E、患者血液有较强的传染性。抗-HBe阳性说明

以下表述不符合《联合国国际货物销售合同公约》相关规定的有______。

以下关于高层建筑管道井等的叙述错误的是()

进口口岸栏应填。起运国(地区)栏应填。

思维的基本形式是概念、、。

负荆请罪：廉颇

某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。

为了从用户菜单返回到默认的系统菜单应该使用命令SET【】TODEFAULT。

Whenisthewoman’sjobinterview?

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

根据《中华人民共和国合同法》，隐蔽工程在隐蔽以前，承包人应当通知(27)来检查。若其没有及时来检查，承包入可以顺延工程日期，并有权要求赔偿停工等造成的损失。

根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．________(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_______(1)。(2)

ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays()．

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

两圆锥面结合时，锥角越小，传递的轴向力越太。()

A、慢性或迁延性乙型肝炎活动期B、乙型肝炎恢复期或接种乙肝疫苗已产生的效果C、乙型肝炎患者病情为活动期D、多见于HBeAg转阴的患者E、患者血液有较强的传染性。抗-HBe阳性说明

以下表述不符合《联合国国际货物销售合同公约》相关规定的有______。

以下关于高层建筑管道井等的叙述错误的是()

进口口岸栏应填______。起运国(地区)栏应填______。

思维的基本形式是概念、__________、__________。

负荆请罪：廉颇

某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。

为了从用户菜单返回到默认的系统菜单应该使用命令SET【】TODEFAULT。

Whenisthewoman’sjobinterview?

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(2)

进口口岸栏应填。起运国(地区)栏应填。

思维的基本形式是概念、、。