二级

1.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为（）。

2.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）。

3.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为（）。

4.设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为（）。

5.下列叙述中错误的是（）

6.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。

7.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）。

8.在长度为n的有序链表中进行查找，最坏情况下需要比较的次数为（）。

9.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为（）。

10.设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为（）。

11.设有如下代码段：下列方法一定会被调用的是（）。

12.循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=24,rear=25。此时该循环队列中的元素个数为（）。

13.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）。

14.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G，Cr)（其属性分别为学号、姓名、课程号、课程名、成绩、学分）则关系最高是（）。

15.带链栈空的条件是（）。

16.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。

17.在HTTP响应状态码中，表示请求已经成功接收，处理并予以响应的是（）。

18.在具有2n个结点的完全二叉树中，叶子结点个数为（）。

19.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。

20.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为（）。

21.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。

22.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（）。

23.在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为（）。

24.度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为（）。

25.设有课程关系模式如下：R(C#,Cn,T,Ta)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到（）。

26.HTTP1.1中定义了5类状态码，状态码由三位数字组成，第一位数字定义了响应的类别。以下状态码中表示请求已经成功接收、处理并完成响应的是（）。

27.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10,rear=5。该队列中的元素个数为（）。

28.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（）。

30.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。

31.设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。

32.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为（）。

33.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）。

34.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。

35某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为（）。

36.循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为（）。

37.用来规范HTTP请求及响应正文部分的数据格式的协议是（）。

38.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为（）。

39.设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（）。

40.设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为（）。

41.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。

42.某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求：（1）每个书店的每种书籍只在该书店的一个部门销售；（2）每个书店的每个部门只有一个负责人；（3）每个书店的每种书籍只有一个库存数量。则关系模式R最高是（）。

43.下列叙述中正确的是（）。

44.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（）。

学籍管理系统中学生和学籍档案之间的联系是（）。

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）

某二叉树有49个度为2的结点，4个度为1的结点，则（）。

设循环队列的存储空间为Q(1:50)，初始状态为?front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）。

某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则（）。