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

admin2013-05-11 29

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出(27)报文。
如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(3)位。
使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?
关于风险管理的描述不正确的是(11)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

随机试题

简述混合热的种类及其处理方法。
肺心病选用抗生素最好的方法是
对于截面尺寸、砂浆和块体强度等级均相同的砌体受压构件，下列说法中正确的是：①承载力与施工控制质量等级无关；②承载力随高厚比的增大而减小；③承载力随偏心距的增大而减小；④承载力随相邻横墙间距的增加而增大。
生产经营单位要对在岗的从业人员进行经常性的安全生产教育培训，()等为培训的主要内容。
背景某钢筋混凝土框架结构标准厂房建筑，高3层，无地下室，框架柱柱距7．6m。施工单位制定了完整的施工方案，采用预拌混凝土，钢筋现场加工，并采用覆膜多层板作为结构构件模板，模架支撑采用碗扣式脚手架。施工工序安排框架柱单独浇筑，第二步梁与板同时浇筑。施工过程
联结主义学习理论的代表人物是_____。
《读卖新闻》(暨南大学2013年研；人大2011年研)
已知数据文件IN76.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：把个位数字和千位数字重新组合成一个新的十位数ab(新十位数的十位数字是原4位数的个位数字，新十位数的个位数字是原4
Whatdoesthewomanmean?
Archaeologyhaslongbeenanacceptedtoolforstudyingprehistoriccultures.Relativelyrecentlythesametechniqueshavebeen

最新回复(0)

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

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

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出(27)报文。

如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(3)位。

使用代理服务器(Proxy Server)访问InteRNet的主要功能不包括(37)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?

关于风险管理的描述不正确的是(11)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

简述混合热的种类及其处理方法。

肺心病选用抗生素最好的方法是

生产经营单位要对在岗的从业人员进行经常性的安全生产教育培训，()等为培训的主要内容。

联结主义学习理论的代表人物是_____。

《读卖新闻》(暨南大学2013年研；人大2011年研)

Whatdoesthewomanmean?

Archaeologyhaslongbeenanacceptedtoolforstudyingprehistoriccultures.Relativelyrecentlythesametechniqueshavebeen

使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。