填空题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
【参考答案】
O(n+c) O(n
2
)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
就文件而言,按用户的观点所确定的基本存储单元称为______。按外设的观点所确定的基本存储单元称为______。
点击查看答案
填空题
已知无向图G的结点数为n,边数为e,其邻接表表示中的表结点数与表头结点数之和为______。
点击查看答案
相关试题
有两个磁盘文件A、B,各存放一行字母,要求...
以下算法实现若开散列表HP中存在键值为K的...
以下运算实现在循环队上的出队列,请在__...
已知有如右图所示的一棵树,请将其转化成二...
假设一棵具有12个结点的二叉树的存储结构...