为

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（  ）。

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（  ）。

下面程序的时间复杂度为（  ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为(  )。

某二叉树的后序遍历序列为DABEC、中序遍历序列为DEBAC，则前序遍历为

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（  ）。

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(  )

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(      )

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（   ）。