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

admin2013-05-11 10

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。
完成路径选择功能是在OSI模型的(12)。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
下面有关VLAN的语句中，正确的是(54)。
SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

随机试题

下列著名医家中被称为“寒凉派”的代表是
患者低热，头晕眼花，心悸不宁，面白少华，唇甲淡白，舌质淡，脉细。宜选方
患儿，男，8岁。上前牙外伤折断1小时。局部检查：冠斜折，切角缺损，牙髓暴露，触痛明显，松动(－)。哪项检查对确定患牙治疗方案最有帮助
患者，男，28岁。上呼吸道感染后2周，出现肉眼血尿、颜面水肿入院。体检：血压20／13．5kPa(150／100mmHg)，尿蛋白(+)，尿红细胞满视野，血肌酐180μmol／L。患者此时应考虑的最可能诊断是
宏观经济状况包括()方面。
“强力集团”是在19世纪60年代俄国社会运动高涨的条件下出现的一个社会文化力量。请论述“强力集团”的创作主张。
某镇发生禽流感，需要捕杀活鸡，农户不同意，情绪比较激动。你怎么办?
(Ⅰ)设A，B为n阶可相似对角化矩阵，且有相同特征值，证明：矩阵A，B相似．(Ⅱ)设A=，求可逆矩阵P，使得P-1AP=B．
Whydoesthewomanadvisethemanthesublet?
Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

完成路径选择功能是在OSI模型的(12)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

下面有关VLAN的语句中，正确的是(54)。

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

下列著名医家中被称为“寒凉派”的代表是

患者低热，头晕眼花，心悸不宁，面白少华，唇甲淡白，舌质淡，脉细。宜选方

患儿，男，8岁。上前牙外伤折断1小时。局部检查：冠斜折，切角缺损，牙髓暴露，触痛明显，松动(－)。哪项检查对确定患牙治疗方案最有帮助

患者，男，28岁。上呼吸道感染后2周，出现肉眼血尿、颜面水肿入院。体检：血压20／13．5kPa(150／100mmHg)，尿蛋白(+)，尿红细胞满视野，血肌酐180μmol／L。患者此时应考虑的最可能诊断是

宏观经济状况包括()方面。

“强力集团”是在19世纪60年代俄国社会运动高涨的条件下出现的一个社会文化力量。请论述“强力集团”的创作主张。

某镇发生禽流感，需要捕杀活鸡，农户不同意，情绪比较激动。你怎么办?

(Ⅰ)设A，B为n阶可相似对角化矩阵，且有相同特征值，证明：矩阵A，B相似．(Ⅱ)设A=，求可逆矩阵P，使得P-1AP=B．

Whydoesthewomanadvisethemanthesublet?

Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。