对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

admin2010-12-16 25

问题对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

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

答案C

解析本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
更改信息和拒绝用户使用资源的攻击被称为______。
In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
阅读以下说明和算法，完善算法并回答问题。【说明】假设以二维数组G[1..m，1..n)表示一幅图像各像素的颜色，则G[i，j]表示区域中点(i，j)处的颜色，颜色值为0～k的整数。下面的算法将指定点(i0，j0)所在的同色邻接区域的颜色置
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

在处理三种职权关系时，要充分发挥参谋职权的作用，目的在于（）
B细胞表面最重要的标志为(　　　)。
甲与乙、丙成立一合伙企业，并被推举为合伙事务执行人，乙、丙授权甲在3万元以内的开支及30万元内的业务可以自行决定。甲在任职期间内实施的下列行为哪些是法律禁止或无效的行为？
《中华人民共和国公司法》规定，公司的形式有()。
大体积混凝土养护，不仅要满足其强度增长需要，还应通过()控制，防止其开裂。
会计师事务所对首次公开发行股票的公司进行专项复核后，出具的专项复核报告至少应包括(　　)。
简述新课程倡导的学生观。
Windows　2000　IIS服务的安全认证不包含(54)。
以下程序运行后的输出结果是【　】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}
Thepartoftheenvironmentalmovementthatdrawsmyfirm’sattentionisthedesignofcities，buildingsandproducts.Whenwede

最新回复(0)

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

程序员上午基础知识考试

软考初级

A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为 A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

更改信息和拒绝用户使用资源的攻击被称为______。

In a data warehouse environment, data is only valuable when it is organized and displayed as(75)

The basic concept of a data(72)is the difference between data and information.

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

在处理三种职权关系时，要充分发挥参谋职权的作用，目的在于（）

B细胞表面最重要的标志为( )。

甲与乙、丙成立一合伙企业，并被推举为合伙事务执行人，乙、丙授权甲在3万元以内的开支及30万元内的业务可以自行决定。甲在任职期间内实施的下列行为哪些是法律禁止或无效的行为？

《中华人民共和国公司法》规定，公司的形式有()。

大体积混凝土养护，不仅要满足其强度增长需要，还应通过()控制，防止其开裂。

会计师事务所对首次公开发行股票的公司进行专项复核后，出具的专项复核报告至少应包括( )。

简述新课程倡导的学生观。

Windows 2000 IIS服务的安全认证不包含(54)。

以下程序运行后的输出结果是【 】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}

Thepartoftheenvironmentalmovementthatdrawsmyfirm’sattentionisthedesignofcities，buildingsandproducts.Whenwede

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

B细胞表面最重要的标志为(　　　)。

会计师事务所对首次公开发行股票的公司进行专项复核后，出具的专项复核报告至少应包括(　　)。

Windows　2000　IIS服务的安全认证不包含(54)。

以下程序运行后的输出结果是【　】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}