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

admin2009-02-15 39

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。
为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。
一个设计良好的软件系统应具有(28)的特征。
在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。
小王所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上项目的实施情况进行评审。小王最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小王介绍项目目标、边界和配置管理等材料。为此，小王需要准备(40)。
下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(1)
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
设有一个关系emp-sales(部门号，部门名，商品编号，销售数)，部门号唯一标识emp-sales关系中的每一个元组。查询各部门至少销售了5种商品或者总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名

随机试题

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
肾性水肿可分为肾病性水肿和。_______两类。
病人因肺炎需做做青霉素注射，做过敏试验后出现，呼吸困难，胸闷，气促，面色苍白，测脉搏细弱120次／分，Bp70／50mmHg。请分析病人可能发生什么情况?如何处理?
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Rainbowsareformedwhensunlightpassesthroughsmalldropsofwaterinthesky.
请思考如何研究“感恩”对“风险偏好”的影响?请设计一个具体实验探讨这两者之间的关系。
当前，随着时代发展，我国国家安全内涵和外延比历史上任何时候都要丰富，时空领域比历史上任何时候都要宽广，内外因素比历史上任何时候都要复杂，必须坚持总体国家安全观，其中国家安全的宗旨是
Windows98/XP通过DirectX组件提供了强大的多媒体功能。在下列DirectX组件中，为网络游戏提供支持、便于多个用户通过网络进行联机大战的是
下面对对象概念描述正确的是()。
A、Hediedinatrafficaccident.B、Hefellillandpassedawayunexpectedly.C、Hestayedinthehospitalforawhile.D、Hehada

最新回复(0)

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

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

软考中级

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。

为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。

一个设计良好的软件系统应具有(28)的特征。

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

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(1)

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。

(29)是表示显示器在纵向(列)上具有的像素点数目指标。

设有一个关系emp-sales(部门号，部门名，商品编号，销售数)，部门号唯一标识emp-sales关系中的每一个元组。查询各部门至少销售了5种商品或者总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

肾性水肿可分为肾病性水肿和。_______两类。

病人因肺炎需做做青霉素注射，做过敏试验后出现，呼吸困难，胸闷，气促，面色苍白，测脉搏细弱120次／分，Bp70／50mmHg。请分析病人可能发生什么情况?如何处理?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Rainbowsareformedwhensunlightpassesthroughsmalldropsofwaterinthesky.

请思考如何研究“感恩”对“风险偏好”的影响?请设计一个具体实验探讨这两者之间的关系。

当前，随着时代发展，我国国家安全内涵和外延比历史上任何时候都要丰富，时空领域比历史上任何时候都要宽广，内外因素比历史上任何时候都要复杂，必须坚持总体国家安全观，其中国家安全的宗旨是

Windows98/XP通过DirectX组件提供了强大的多媒体功能。在下列DirectX组件中，为网络游戏提供支持、便于多个用户通过网络进行联机大战的是

下面对对象概念描述正确的是()。

A、Hediedinatrafficaccident.B、Hefellillandpassedawayunexpectedly.C、Hestayedinthehospitalforawhile.D、Hehada