数据结构与算法

1、只能提交一次。不提交不算一次，可以退出重来，提交了就不能重来，重来的我收不到。
2、请大家认真参完成各项题目，规范填写自己的姓名和学号（10位）班级信息等，手机也可以操作，占用流量很少，直接手机上网就可操作，请大家认真对待！！！
3、有问题请及时跟老师沟通！

1. 班级

2. 学号

请填写完整信息

3. 姓名

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

5. 带链的栈与顺序存储的栈相比，其优点是______。

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

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

8. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

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

10. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

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

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

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

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

15. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。

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

17. 在深度为7的满二叉树中，度为2的结点个数为______。

18. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。

19. 下列关于栈的描述正确的是______。

20. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。

21. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

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

23. 下列各排序法中，最坏情况下的时间复杂度最低的是______。

24. 堆排序最坏情况下的时间复杂度为______。

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

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

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

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

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

30. 在计算机中，算法是指______。

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

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

33. 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为______。

34. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

35. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是______。

36. 算法空间复杂度的度量方法是______。

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

38. 下列关于算法复杂度叙述正确的是______。

39. 栈和队列的共同点是______。

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

41. 在单链表中，增加头结点的目的是______。

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

43. 某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为______。

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

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

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

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

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

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

50. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。

51. 下列各序列中不是堆的是______。

52. 下列关于栈的叙述正确的是______。

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

54. 一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为______。

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

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

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

58. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。

59. 下列关于队列的叙述中正确的是______。

60. 某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为______。

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

62. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）______。

63. 用链表表示线性表的优点是______。

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

消息

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