关注“蜜蜂引路”,分配平台账号.
若有n个元素已构成一个小根堆,那么如果增加一个元素Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若需在O(log2n)的时间内完成对数组...
在文件“局部有序”或文件长度较小的情况下...
下述排序算法中,所需辅助存储量最多的是5...
在下列两种求图的最小生成树的算法中,【 ...
Kruskal算法的时间复杂度为10,它...
具有7个结点的互不相识的二叉树共有5棵。
堆排序是不是一种稳定的排序方法?为什么?
若有n个元素已构成一个小根堆,那么如果增...
对长度为10的线性表进行冒泡排序,最坏情...
下列排序算法中,哪些时间复杂度不会超过n...
初始序列为1 8 6 2 5 4 7 3...
回答问题并写出推导过程:对50个整数进行...
在任意一棵非空二叉排序树中,删除某结点后...
在关键字随机分布的情况下,用二叉排序树的...
递归函数最终会结束,那么这个函数一定【 ...
一个栈的入栈序列是A,B,C,D,E,则...
下列哪两个数据结构,同时具有较高的查找和...
利用逐点插入法建立序列(50,72,43...