在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）

元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）

某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。

深度为k的二叉树，结点数最多有_______个。

下列各项键值序列中不是堆的为（）