首页 > 计算机 > 软考初级 正文

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

时间:2021-05-05 06:57:13 解答: 67 次

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

(35) A.n+1

B.n

C.n-1

D.n+边数

正确答案:

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

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-02 11:14:11

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 11:14:11

←请使用微信扫码支付