数据结构与算法

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

1. 班级

2. 学号

请填写完整信息

3. 姓名

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

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

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

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

8. 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为______。

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

10. 冒泡排序在最坏情况下的比较次数是______。

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

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

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

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

15. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。

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

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

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

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

20. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。

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

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

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

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

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

26. 设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是______。

27. 希尔排序法属于哪一种类型的排序法______。

28. 深度为5的完全二叉树的结点数不可能是______。

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

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

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

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

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

34. 在最坏情况下______。

35. 为了对有序表进行对分查找，则要求有序表______。

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

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

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

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

40. 下列关于栈的描述中错误的是______。

41. 下列关于栈的叙述中，正确的是______。

42. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为______。

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

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

45. 以下数据结构中不属于线性数据结构的是______。

46. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。

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

48. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。

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

50. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。

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

52. 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为______。

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

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

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

56. 下列数据结构中，能用二分法进行查找的是______。

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

58. 算法时间复杂度的度量方法是______。

59. 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为______。

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

61. 在深度为5的满二叉树中，叶子结点的个数为______。

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

63. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。

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

消息

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