给定数据序列{ 46, 25, 78, 62, 12, 80 }，试按元素在序列中的次序将它们依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树。

对键值序列（61，87，12，3，8，70）以位于最左位置的键值为基准进行由小到大的快速排序，请写出第一趟排序后的结果，并给出快速排序算法在平均情况和最坏情况下的时间复杂度。

下列几种时间复杂度中,阶数最小的是

栈和队列的共同特点是

假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为

一个栈的入序列是a,b,c,d,e,则栈可能的输出序列是

假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断对空的条件为

如果结点A有2个兄弟结点,结点B为A的双亲,则结点B的度为

二叉树的中序遍历中,结点P排在结点Q之前的条件是在二叉树中

二叉树的第k层的结点数最多为