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

admin2009-02-15 46

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

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

答案A

解析此题考的是无向图。

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

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

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

软考中级

相关试题推荐

按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。
信息安全管理体系是指(6)。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17)，以及光纤到大楼再通过局域网到户的(18)等方式。
结构管理描述了应用技术和行政手段进行指导和监督的过程，以下任务中的(8)不在结构管理中执行。
项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题，等等，以便(4)。
请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作
以下关于TCP/IP协议的叙述中，说法错误的是(16)。
在描述复杂关系时，图形比文字叙述优越得多，下列四种图形工具中，不适合在需求分析阶段使用的是______。
某公司新建一座200平米的厂房，现准备部署生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁4种型号的设备各3台，每种型号设备每天的生产能力由下表给出。在厂房大小限定的情况下，该厂房每天最多能生产该产品(19)个。
设有一个关系EMP(职工号，姓名，部门名，工种，工资)，查询各部门担任“钳工”的平均工资的SELECT语句为：SELECT部门名，AVG(工资)As平均工资FROMEMPGROUPBY(19)HAVING工种＝‘

随机试题

患者，男，21岁。反复干咳、胸闷3年，可自行缓解，每逢雾霾天气时、打扫卫生、郊外活动时病情复发。2小时前症状再发。查体：双肺散在哮鸣音，心率87次／分。该患者最可能的诊断是
请判断以下哪种闭经是继发性闭经（　　）。
根据五行相克规律确定的治疗方法是
关于城市空间布局的表述中，错误的有()
生产经营单位的主要负责人因未履行安全生产管理职责，导致发生生产安全事故，被判处有期徒刑的，根据我国《安全生产法》的规定，自刑罚执行完毕之日起（　　　）。
根据共命运条款的规定，分出保险人(　　)行为的后果不是由合同双方当事人共同承担。
期货公司的负债是指期货公司的对外负债，并包含客户权益。()
()能够促进脂溶性维生素的吸收。
Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelong【M1】______
TomJohnsoncametoa(11).Hewantedtostayinasingleroomwithbath.Hemadethereservationatthe(12)Afterhearrived

最新回复(0)

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

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

软考中级

按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。

信息安全管理体系是指(6)。

结构管理描述了应用技术和行政手段进行指导和监督的过程，以下任务中的(8)不在结构管理中执行。

项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题，等等，以便(4)。

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

以下关于TCP/IP协议的叙述中，说法错误的是(16)。

在描述复杂关系时，图形比文字叙述优越得多，下列四种图形工具中，不适合在需求分析阶段使用的是______。

设有一个关系EMP(职工号，姓名，部门名，工种，工资)，查询各部门担任“钳工”的平均工资的SELECT语句为：SELECT部门名，AVG(工资)As平均工资FROMEMPGROUPBY(19)HAVING工种＝‘

患者，男，21岁。反复干咳、胸闷3年，可自行缓解，每逢雾霾天气时、打扫卫生、郊外活动时病情复发。2小时前症状再发。查体：双肺散在哮鸣音，心率87次／分。该患者最可能的诊断是

请判断以下哪种闭经是继发性闭经（ ）。

根据五行相克规律确定的治疗方法是

关于城市空间布局的表述中，错误的有()

生产经营单位的主要负责人因未履行安全生产管理职责，导致发生生产安全事故，被判处有期徒刑的，根据我国《安全生产法》的规定，自刑罚执行完毕之日起（ ）。

根据共命运条款的规定，分出保险人( )行为的后果不是由合同双方当事人共同承担。

期货公司的负债是指期货公司的对外负债，并包含客户权益。()

()能够促进脂溶性维生素的吸收。

Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelong【M1】______

TomJohnsoncametoa(11).Hewantedtostayinasingleroomwithbath.Hemadethereservationatthe(12)Afterhearrived

请判断以下哪种闭经是继发性闭经（　　）。

生产经营单位的主要负责人因未履行安全生产管理职责，导致发生生产安全事故，被判处有期徒刑的，根据我国《安全生产法》的规定，自刑罚执行完毕之日起（　　　）。

根据共命运条款的规定，分出保险人(　　)行为的后果不是由合同双方当事人共同承担。