计算机二级考试选泽题必备知识点（第三部分）

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

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

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

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

5. 循环队列的存储空间为Q(0:59)，初始状态为空.经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为59.

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

7. 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40,经过一系列正常的入队与退队操作后，front=rear=15,此后又正常地退出了一个元素，则循环队列中的元素个数为39.

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

9. 设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m.经过一系列正常入队与退队操作后，front=rear=m-1，则该循环队列已空或已满。

10. 设循环队列的存储空间为Q(1:m)，其初始状态为front=rear=m.经过一系列正常的入队与退队操作后，front=30，rear=10，现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为m-20。

11. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m.现经过一系列正常的入队与退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为m-1.

12. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50,现经过一系列正常的入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为2.

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

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

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

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

17. 循环队列的存储空间为Q(1:50),初始状态为front=rear=50，经过一系列正常的入队与退队操作后，front==rear=25，此后又正常地插入一个元素，则循坏队列中的元素个数为1.

18. 循坏队列是队列的一种顺序存储结构。

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

20. 某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=10,rear=5.则队列中的元素个数为0或1.

21. 带链队列的条件是front=rear=NULL.

22. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。

23. 带链栈的栈底指针是随栈的操作而动态变化的。

24. 带链的栈与顺序存储的栈相比，其优点是入栈操作时不会受栈存储空间的限制而发生溢出。

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

26. 设栈与队列的初始状态均为空,首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队然后依次出队至对空，再依次出栈至栈空，则输出序列为F,G,H,I,J,E,D,C,B,A.

27. 设栈与队列初始状态为空，首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队然后依次出栈至空栈，再依次出队至队空，则输出序列为E,D,C,B,A,F,G,H,I,J

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

29. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是玄幻链表。

30. 非线性结构可以是空。

31. 没有根结点或没有叶子结点的数据结构一定是非线性结构。

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

33. 在具有2N个结点的完全二叉树中，叶子结点个数为n.

34. 在最坏情况下，二分查找法的实践复杂度为logn.

35. 对象实现了数据和操作的结合，其实现的机制是封装。

36. 对象的主要特征：继承，封装，抽象。

37. 对象标识具有唯一性。

38. 需求分析阶段产生的主要文档时需求规格说明书。

39. 确定软件项目是否进行开发的文档时可行性报告。

40. 需求分析产生的主要文档时需求规格说明书。

41. 然健设计阶段产生的文档时星系设计规格说明书。