10. (多选题, 2.0 分) 洋务运动是在19世纪60年代初清政府镇压太平天国起义与捻军起义的过程中和第二次鸦片战争结束后兴起的。洋务运动历时30多年,虽然因北洋海军在甲午战争一役全军覆没而告失败,但是,洋务运动仍然有它的历史作用,表现在

11.一棵含有n个结点的线索二叉树中，其线索个数为()。

10.一棵深度为h(h≥1)的完全二叉树至少有()个结点。

9. 若用一个大小为6的数组来实现环形队列,队头指针front指向队列中队头元素的前一个位置,队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。

8. 设环形队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为 ()。

7. 中缀表达式“2 ∗ ( 3 + 4 ) − 1 2*(3+4)-12∗(3+4)−1”的后缀表达式是(),其中#表示一个数值的结束。

6. 设n是描述问题规模的正整数,则下列程序片段的时间复杂度是()。
i = n * n;
while(i != 1)
i = i / 2;

5 若一个栈采用S[0..n-1]存放其元素,初始时栈顶指针为n,则以下元素x进栈的正确操作是( )

4 在一个带头节点的循环链表L中,删除元素值为x的结点,算法时间复杂度为( )

3 在一个长度为n的有序顺序表删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为( )

2 以下算法时间复杂度为( )
Void fun(int n)
{