更多“n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复…”相关的问题
第1题
n个顶点e条边的有向图,若采用邻接表存储,则空间复杂度为__
点击查看答案
第2题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()
A.O(log2n)
B.O(1)
C.O(n)
D.O(n2)
点击查看答案
第3题
对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为()
A.A.O(n)
B.B.O(e)
C.C.O(n+e)
D.D.O(n2)
点击查看答案
第4题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度。(1<=i<=n+1)()
A.O(0)
B.O(1)
C.O(n)
D.O(n<sup>2</sup>)
点击查看答案
第5题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构,该矩阵购非零元素数目为()
点击查看答案
第6题
如果一个图需要频繁进行插入顶点的操作,那么这个图最好采用()存储
点击查看答案
第7题
若采用邻接矩阵存储一个n个顶点的无向图,则该邻接矩阵是一个()
A.A) 上三角矩阵
B.B) 稀疏矩阵
C.C) 对角矩阵
D.D) 对称矩阵
点击查看答案
第8题
采用舍伍德算法进行查找的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
点击查看答案
第9题
当问题规模n趋向于无穷大时,时间复杂度的数量级(阶)称为算法的()
A.平均时间复杂度
B.最坏时间复杂度
C.渐进时间复杂度
D.最优时间复杂度
点击查看答案
第10题
优先队列通常采用(此空作答 )数据结构实现,向优先队列中插入—个元素的时间复杂度为()
A.Θ(n)
B.Θ(1)
C.Θ(lgn)
D.Θ(n2)
点击查看答案