关注“蜜蜂引路”,分配平台账号.
在一个有n个顶点的无向网中,有O(n1.5*log2n)条边,则应该选用【 】算法来求这个网的最小生成树,从而使计算时间较少。
A、PRIM
B、KRUSKAL
若需在O(log2n)的时间内完成对数组...
已知序列17,31,13,11,20,3...
在关键字随机分布的情况下,用二叉排序树的...
在n个记录的有序顺序表中进行折半查找,最...
n个顶点的连通图用邻接矩阵表示时,该矩阵...
G是一个非连通无向图,共有28条边,则该...
在一个有n个顶点的无向网中,有O(n1....
在下列两种求图的最小生成树的算法中,【 ...
Kruskal算法的时间复杂度为10,它...
试列中下列图中全部可能的拓扑排序序列。
若一个有向图的邻接矩阵中对角线以下元素均...
用DFS遍历一个无环有向图,并DFS算法...
栈的输入序列为1,2,3,...,n,输...
设栈的输入序列为1,2,3,...,n,...
没有提供指针类型的语言,无法构造链式结构...
如果入栈序列为ABCD,不可能出现的出栈...
算术表达式(a+b)*(c-d/e)的后...
假设有两个按元素值递增有序排列的线性表A...