全国二级理论——1.2数据结构与算法

本套试题共50题。

1. 班级：

格式如“19计应31”

2. 学号：

10位数完整格式

3. 姓名：

4. 下列叙述中正确的是______。

5. 某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为______。

6. 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。

7. 下列处理中与队列有关的是______。

8. 下列叙述中正确的是______。

9. 算法的有穷性是指______。

10. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

11. 下列叙述中正确的是______。

12. 下列数据结构中为非线性结构的是______。

13. 下列关于二叉树的叙述中，正确的是______。

14. 下列关于线性链表的叙述中，正确的是______。

15. 下列叙述中正确的是______。

16. 下列各组排序法中，最坏情况下比较次数相同的是______。

17. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。

18. 下列排序方法中，最坏情况下时间复杂度最小的是______。

19. 下列叙述中正确的是______。

20. 下列叙述中正确的是______。

21. 下列叙述中错误的是______。

22. 算法的空间复杂度是指______。

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

24. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为______。

25. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。

26. 下列数据结构中，属于非线性结构的是______。

27. 下列排序方法中，最坏情况下比较次数最少的是______。

28. 下列叙述中正确的是______。

29. 下列叙述中正确的是______。

30. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

31. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。

32. 某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。

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

34. 某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为______。

35. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。

36. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。

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

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

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

40. 下列叙述中正确的是______。

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

42. 带链队列空的条件是______。

43. 设栈的顺序存储空间为S(1:m)，初始状态为top=-1，则栈中的数据元素个数为______。

44. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。

45. 下列叙述中错误的是______。

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

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

48. 设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中的叶子结点数为______。

49. 某系统总体结构如下图所示，该系统结构图的深度是______。

50. 对如下二叉树进行后序遍历的结果为______。

51. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。

52. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。

53. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。

    
/ 完成题数 当前页码
0%
完成进度
{0}:{1} 剩余时间
{0}:{1} 当前用时
提交成功！

消息

正在处理中，请稍候...