二路归并排序的平均时间复杂度为________。

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。

顺序查找算法的平均查找长度为________。

用n个值构造一棵二叉排序树，它的最大高度为