black

数据结构

登录

填空题

已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

【参考答案】

O(n+e)

相关考题

填空题 图的存储结构主要有两种,分别是()和()。

填空题 任何连通图的连通分量只有一个,即是()。

填空题 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3