对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

admin2013-02-02 50

问题对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

选项 A、n+l
B、n
C、n-1
D、n+边数

答案B

解析采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。
以下关于VBScript语言变量声明的说法中，正确的是______。
电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。
在网页浏览过程中，Cache的作用是______。
域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。
Without　systems　software,　application　software　in　a　computer　is(73)
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。
下列关于功能性注释中，不正确的是(59)。

随机试题

初次分配是指国民收入在()
鸡痘的接种途径是
目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()
如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。
SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。
2012年8月，甲公司与乙公司协商，甲公司以一栋建筑物换入乙公司的一批材料和一台设备。已知甲公司换出建筑物的原值为300000元，已提折旧15000元，已提固定资产减值准备5000元，公允价值为250000元。乙公司换出原材料的不舍增值税的公允价值和计税价
某企业2010年拥有房屋两栋，原值为1200万元。其中，一栋该企业作为托儿所使用，原值为900万元；另一栋出租给某个体户作为零售部，年租金收入20万元。假设该省规定允许按原值一次扣除20％。本题中，该企业每月应纳房产税税额为()元。
77492816122(　　)
孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()
Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

最新回复(0)

对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

程序员上午基础知识考试

软考初级

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

以下关于VBScript语言变量声明的说法中，正确的是______。

电子商务的安全要求内容包含______。 Ⅰ．数据传输的安全性； Ⅱ．网络的安全性； Ⅲ．身份认证； Ⅳ．数据的完整性； Ⅴ．交易的不可抵赖。

在网页浏览过程中，Cache的作用是______。

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。

Without systems software, application software in a computer is(73)

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

下列关于功能性注释中，不正确的是(59)。

初次分配是指国民收入在()

鸡痘的接种途径是

目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()

如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。

SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。

77492816122( )

孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。

Without　systems　software,　application　software　in　a　computer　is(73)

77492816122(　　)