填空题

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩阵表示，则其空间复杂度为______。

【参考答案】

O(n+c) O(n2)
<上一题 目录 下一题>
热门 试题

填空题
设二维数组A[10··20,5··10]按行优先存储·，每个元素占4个存储单元，A[10,5]的存储地址是1000，则A[15,10]的存储地址是______。
填空题
判断一个没有头结点的单链表head为空的条件是______。
相关试题