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

admin2013-05-11 28

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，用于测试smb.conf文件语法设置是否正确的命令是(61)。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

随机试题

Bythemid-19thcenturymostofEuropewasinthefirststageofthedemographictransition.Deathratehaddecreased,aswais,
任何磁体都有()个磁极。
变压器初级、次级绕组的电压比等于它们的()。
为排除注射液中抗氧剂亚硫酸氢钠对氧化还原法的干扰，常加入的掩蔽剂是
同步电动机拖动负载运行时，一般运行在()。
下列属于复合材料的是()。
公司发行境内上市外资股时资产评估的主要方法有()。
社区工作各阶段中，有一个阶段的目标是在社区内组成不同性质的小组，培养一批社区带头人群体，并能够协助社区解决一些问题，这个阶段是哪个阶段?()。
【B1】【B11】
A、Postponehisfavoritecoursetothenextsemester.B、Asktheprofessortohelphimchooseothercourses.C、Requestpermission

最新回复(0)

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

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

软考中级

在Linux操作系统中，用于测试smb.conf文件语法设置是否正确的命令是(61)。

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

Bythemid-19thcenturymostofEuropewasinthefirststageofthedemographictransition.Deathratehaddecreased,aswais,

任何磁体都有()个磁极。

变压器初级、次级绕组的电压比等于它们的()。

为排除注射液中抗氧剂亚硫酸氢钠对氧化还原法的干扰，常加入的掩蔽剂是

同步电动机拖动负载运行时，一般运行在()。

下列属于复合材料的是()。

公司发行境内上市外资股时资产评估的主要方法有()。

社区工作各阶段中，有一个阶段的目标是在社区内组成不同性质的小组，培养一批社区带头人群体，并能够协助社区解决一些问题，这个阶段是哪个阶段?()。

【B1】【B11】

A、Postponehisfavoritecoursetothenextsemester.B、Asktheprofessortohelphimchooseothercourses.C、Requestpermission