在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
C
暂无解析
树形结构中，度为0的结点称为（）
在栈中进行插入和删除操作的一端称为（）
在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。
某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。
在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）