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

admin2013-02-02 57

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理　
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。
在关于计算机性能的评价的下列说法中，错误的叙述是(69)。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
What　is　the　decimal　value　of　tile　binary　value　100107(70).
C++fullysupports______programming.A．visualB．object-orientedC．logicD．naturallanguage

随机试题

急性心力衰竭病人的一般护理包括【】
三腔二囊管用于门静脉高压症止血的并发症包括
A．含铜宫内节育器B．短效口服避孕药C．避孕套D．绝育E．安全期避孕新婚夫妇要求婚后短期避孕，最宜选用的避孕方式是
A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于
易复性疝是指
食品药品监督管理局向一药店发放药品经营许可证。后接举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列做法正确的是?
债券价值与到期时间的关系中，下列说法中正确的是()。
关于个体身心发展的成因，“白板说”观点属于()。
ChiefJusticeLi,Ladiesandgentlemen,Thankyouforgivingmetheprivilegeofattendingthishistoricdedicationand
Thetraincametoa/an______stop,makingmanypassengersfallofftheirseats.

最新回复(0)

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

程序员上午基础知识考试

软考初级

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理 Ⅱ．时间局部性原理Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal

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

在关于计算机性能的评价的下列说法中，错误的叙述是(69)。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

What is the decimal value of tile binary value 100107(70).

C++fullysupports______programming.A．visualB．object-orientedC．logicD．naturallanguage

急性心力衰竭病人的一般护理包括【】

三腔二囊管用于门静脉高压症止血的并发症包括

A．含铜宫内节育器B．短效口服避孕药C．避孕套D．绝育E．安全期避孕新婚夫妇要求婚后短期避孕，最宜选用的避孕方式是

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于

易复性疝是指

食品药品监督管理局向一药店发放药品经营许可证。后接举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列做法正确的是?

债券价值与到期时间的关系中，下列说法中正确的是()。

关于个体身心发展的成因，“白板说”观点属于()。

ChiefJusticeLi,Ladiesandgentlemen,Thankyouforgivingmetheprivilegeofattendingthishistoricdedicationand

Thetraincametoa/an______stop,makingmanypassengersfallofftheirseats.

What　is　the　decimal　value　of　tile　binary　value　100107(70).