具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

admin2013-05-11 11

问题具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

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

答案C

解析无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
避免死锁的一个著名的算法是(6)。
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

西晋末，匈奴贵族刘渊攻陷洛阳，俘虏晋朝皇帝，史称()
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．临产前实验上市后药品临床再评价阶段是
土的直剪试验，其中两组数据为：根据表中数据，土的强度指标为()。
工矿区1：1000比例尺竣工图测绘中，主要建筑物细部点坐标中误差不应超过()。
质量目标计划值和实际值的比较是定性比较和定量比较的结合体，下列说法正确的是()。
银行一般通过()等渠道和方式，向拟申请个人住房贷款的个人提供有关信息咨询服务。【2013年11月真题]
下列关于职业道德的阐述，不正确的是()。[浙江省2011年11月三级真题]
在2010年上海世博会中国馆内，一幅“会动的”《清明上河图》让众多参观者流连忘返、叹为观止。《清明上河图》属国家级文物，以下关于该图的说法中，错误的是（）。
理智型教学风格主要表现在，教师讲课深入浅出，条理清楚，层层剖析，环环相扣，论证严密，结构严谨，用思维的逻辑力量_______学生的注意力，用理智_______课堂教学进程。填入划横线部分最恰当的一项是：
设函数f(x)=x2，0≤x＜1，而s(x)=bnsinnπx，-∞＜x＜+∞，其中bn=2∫1f(x)sinnπxdx，n=1，2，3，…，则s(-1／2)等于()

最新回复(0)

具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

软件设计师上午基础知识考试

软考中级

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。

避免死锁的一个著名的算法是(6)。

甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

西晋末，匈奴贵族刘渊攻陷洛阳，俘虏晋朝皇帝，史称()

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．临产前实验上市后药品临床再评价阶段是

土的直剪试验，其中两组数据为：根据表中数据，土的强度指标为()。

工矿区1：1000比例尺竣工图测绘中，主要建筑物细部点坐标中误差不应超过()。

质量目标计划值和实际值的比较是定性比较和定量比较的结合体，下列说法正确的是()。

银行一般通过()等渠道和方式，向拟申请个人住房贷款的个人提供有关信息咨询服务。【2013年11月真题]

下列关于职业道德的阐述，不正确的是()。[浙江省2011年11月三级真题]

在2010年上海世博会中国馆内，一幅“会动的”《清明上河图》让众多参观者流连忘返、叹为观止。《清明上河图》属国家级文物，以下关于该图的说法中，错误的是（）。

理智型教学风格主要表现在，教师讲课深入浅出，条理清楚，层层剖析，环环相扣，论证严密，结构严谨，用思维的逻辑力量_______学生的注意力，用理智_______课堂教学进程。填入划横线部分最恰当的一项是：

设函数f(x)=x2，0≤x＜1，而s(x)=bnsinnπx，-∞＜x＜+∞，其中bn=2∫1f(x)sinnπxdx，n=1，2，3，…，则s(-1／2)等于()

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

理智型教学风格主要表现在，教师讲课深入浅出，条理清楚，层层剖析，环环相扣，论证严密，结构严谨，用思维的逻辑力量_学生的注意力，用理智_课堂教学进程。填入划横线部分最恰当的一项是：