登录
注册
首页
->
数据结构
下载题库
求最短路径的Dijkstra算法的时间复杂度是__。
(A)O(n)
(B)O(n2)
(C)O(n+e)
(D)O(n*e)
参考答案
继续答题:
下一题
更多数据结构试题
1
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。()
2
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。()
3
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()
4
在一个长度为n的顺序表中向第i个元素(0<i<n+1)之前插入一个新元素时,需向后移动()个元素。
5
线性结构的特点是()
考试