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

本套试题共50题。

1. 班级:

格式如“19计应31”

2. 学号:

10位数完整格式

3. 姓名:

4. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。

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

6. 在计算机中,算法是指______。

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

8. 某二叉树共有150个结点,其中有50个度为1的结点,则______。

9. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。

10. 对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。

11. 在线性表的链式存储结构中,其存储空间一般是不连续的,并且______。

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

13. 下列链表中,其逻辑结构属于非线性结构的是______。

14. 在一棵二叉树上第5层的结点数最多是______。

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

16. [(4)希尔排序:将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下,希尔排序所需的比较次数为O(n1.5)。]

17. 对于循环队列,下列叙述中正确的是______。

18. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。

19. 算法的时间复杂度是指______。

20. 支持子程序调用的数据结构是______。

21. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。

22. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为______。

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

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

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

26. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。]

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

28. 在下列几种排序方法中,要求内存量最大的是______。

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

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

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

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

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

34. 设数据集合为D={1,2,3,4,5,6},下列数据结构B=(D,R)中为线性结构的是______。

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

36. 设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为______。

37. 在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为______。

38. 设一棵度为3的树,其中度为2,1,0的结点数分别为3,4,15。则该树中总结点数为______。

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

40. 树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为______。

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

42. 要在具有n个元素的有序顺序表中删除一个元素,删除后仍是有序顺序表,则在最坏情况下需要移动的元素个数为______。

43. 某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为______。

44. 设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为______。

45. 设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构所对应的R是______。

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

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

48. 下列各组算法中,最坏情况下其时间复杂度不同的是______。

49. 设二叉树如下,则中序序列为______。

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

51. 某系统结构图如下图所示,该系统结构图的宽度是______。

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

53. 对下列二叉树进行中序遍历的结果是______。

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

消息

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