二路归并排序的平均时间复杂度为 ________。
O(nlog2n)
暂无解析
用n个值构造一棵二叉排序树，它的最大高度为
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
程序段的时间复杂度为（）
若满二叉树的结点数为n，则其高度为______。
的时间复杂度为（）