在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
C
暂无解析
用n个值构造一棵二叉排序树，它的最大高度为
向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。
串的长度是指（）
在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。
元素的进栈次序为 A，B，C，D，E，则退栈中不可能的序列是（）