多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

正确答案:O(n);O(e/n);O(e)
答案解析:
进入题库查看解析

微信扫一扫手机做题