关注“蜜蜂引路”,分配平台账号.
在下列两种求图的最小生成树的算法中,【 】算法适合于求边稀疏的网的最小生成树。
A、PRIM
B、KRUSKAL
若有n个元素已构成一个小根堆,那么如果增...
若需在O(log2n)的时间内完成对数组...
在文件“局部有序”或文件长度较小的情况下...
下述排序算法中,所需辅助存储量最多的是5...
Kruskal算法的时间复杂度为10,它...
具有7个结点的互不相识的二叉树共有5棵。
在一个有n个顶点的无向网中,有O(n1....
在下列两种求图的最小生成树的算法中,【 ...
试列中下列图中全部可能的拓扑排序序列。
若一个有向图的邻接矩阵中对角线以下元素均...
用DFS遍历一个无环有向图,并DFS算法...
试写出在双向链表da中的插入操作算法,算...
已知结点指针p、q分别表示双向链表中任意...
在非空双向循环链表中q所指的结点后面插入...
将下图所示的s所指点加到p所指点之后,其...
双向链表的优势是20。
线性表选用顺序存储结构表示的适用场合是2...