下列程序段的时间复杂度为 ________
O(n)
暂无解析
二路归并排序的平均时间复杂度为 ________。
某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。
向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。
在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）
二叉树的第i(i≥1)层上所拥有的结点个数最多为（）
