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

admin2013-05-11 27

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

Linux系统中在下列(62)文件中指定了网络路由信息。
采用相—幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每种相位对应一种电平幅度。若要达到192kb/s的数据速率，至少要有(26)种不同的相位。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
以下不能在Linux系统核心态下执行的指令是(22)。
OSI网络管理体系定义的管理信息库MIB是(37)。
如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。
论述主要矛盾和次要矛盾关系的原理及其现实意义。
小儿湿热蕴结大肠所致的泄泻宜选用
下列哪个选项属于省级人民代表大会的人事权?()
经济平稳较快发展的标志是（）。
开放式基金份额变化的核算内容不包括基金份额的()。
下列关于城市维护建设税计税依据的表述中，正确的有()。
()价值观、信念、传统属于表层文化。
已知函数u=u(x，y)满足方程=0．试选择参数a，b，利用变换u(x，y)=v(x，y)eax+by将原方程变形，使新方程中不出现一阶偏导数．
—Hello,Alice.You______veryhappy.—Yes.Iamhappy.Myparentsarecomingtoseemetomorrow.

最新回复(0)

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

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

软考中级

Linux系统中在下列(62)文件中指定了网络路由信息。

采用相—幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每种相位对应一种电平幅度。若要达到192kb/s的数据速率，至少要有(26)种不同的相位。

以下不能在Linux系统核心态下执行的指令是(22)。

OSI网络管理体系定义的管理信息库MIB是(37)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。

论述主要矛盾和次要矛盾关系的原理及其现实意义。

小儿湿热蕴结大肠所致的泄泻宜选用

下列哪个选项属于省级人民代表大会的人事权?()

经济平稳较快发展的标志是（）。

开放式基金份额变化的核算内容不包括基金份额的()。

下列关于城市维护建设税计税依据的表述中，正确的有()。

()价值观、信念、传统属于表层文化。

已知函数u=u(x，y)满足方程=0．试选择参数a，b，利用变换u(x，y)=v(x，y)eax+by将原方程变形，使新方程中不出现一阶偏导数．

—Hello,Alice.You______veryhappy.—Yes.Iamhappy.Myparentsarecomingtoseemetomorrow.

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。