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

admin2009-02-15 27

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/ECN7FFFM

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

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

软考中级

相关试题推荐

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。
甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(17)。
论信息系统开发成本估算成本估算是信息系统工程项目管理中的一项重要任务。开发成本主要是指开发过程中所花费的工作量及相应的代价，开发成本估算应该以整个开发过程中所花费的人工代价为依据。请围绕“信息系统开发成本估算”论题，依次从以下三个方面进
根据《中华人民共和国合同法》，隐蔽工程在隐蔽以前，承包人应当通知(27)来检查。若其没有及时来检查，承包入可以顺延工程日期，并有权要求赔偿停工等造成的损失。
某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。
网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。
Yourprojectisbehindscheduleduetoconflictbetweenteammembers.Havingresolvedtheconflict.togettheprojectbackonsche
()isanopen，distributedledgerthatcanrecordtransactionsbetweentwopartiesefficientlvandinaverifiableandper
设有一个关系EMP(职工号，姓名，部门名，工种，工资)，查询各部门担任“钳工”的平均工资的SELECT语句为：SELECT部门名，AVG(工资)As平均工资FROMEMPGROUPBY(19)HAVING工种＝‘

随机试题

人类对水循环的影响。
A．细动脉壁玻璃样变性B．细动脉壁纤维素样坏死C．小动脉内膜纤维化D．小血管内纤维素样血栓形成(2010年第137题)良性高血压的基本病变是
银柴胡具有的功效是柴胡具有的功效是
曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。
Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef
季节变动是指社会经济现象随着一年的季节发生改变而呈现有规律的变动。根据以上定义，下列属于季节变动的是()
理性预期指的是，针对某个经济现象进行预期的时候，如果人们是理性的，那么他们会最大限度地充分利用所得到的信息来作出行动而不会犯系统性的错误。根据上述定义，下列属于理性预期的是()。
有A、B、C三个水管分别向三个容积相同的水池注水。当B管注满50％池水时，C管注水量是B管的80％，此后A管调整注水速度为最初的1／3，C管注水速度增加1．5倍，三个管总注水速度不变。则B管注满80％池水时，C管还差多少注满池水?
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
____________(由于他们的共同努力),theproblemwasfinallysolved.

最新回复(0)

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

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

软考中级

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(17)。

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

某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。

网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。

Yourprojectisbehindscheduleduetoconflictbetweenteammembers.Havingresolvedtheconflict.togettheprojectbackonsche

()isanopen，distributedledgerthatcanrecordtransactionsbetweentwopartiesefficientlvandinaverifiableandper

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

人类对水循环的影响。

A．细动脉壁玻璃样变性B．细动脉壁纤维素样坏死C．小动脉内膜纤维化D．小血管内纤维素样血栓形成(2010年第137题)良性高血压的基本病变是

银柴胡具有的功效是柴胡具有的功效是

曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。

Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef

季节变动是指社会经济现象随着一年的季节发生改变而呈现有规律的变动。根据以上定义，下列属于季节变动的是()

理性预期指的是，针对某个经济现象进行预期的时候，如果人们是理性的，那么他们会最大限度地充分利用所得到的信息来作出行动而不会犯系统性的错误。根据上述定义，下列属于理性预期的是()。

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

____________(由于他们的共同努力),theproblemwasfinallysolved.