信奥题库网

GESP七级共126题，本题是整站第371题，已经有人完成了本题，加油！

6、简单有向图有n个顶点和e条弧 ，可以⽤邻接矩阵或邻接表来存储 ，⼆者求节点 u的度的时间复杂度⼀ 样 。( )

别灰心，再试一次！

真题解析

【答案】错误

【解析】错误，邻接矩阵求节点u的度时间复杂度为O(n),而邻接表为O(e)。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。