数据结构与算法

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

1. 班级

2. 学号

请填写完整信息

3. 姓名

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

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

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

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

8. n个顶点的强连通图的边数至少有______。

9. 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。

10. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。

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

12. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。

13. 设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是______。

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

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

16. 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是______。

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

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

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

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

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

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

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

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

25. 设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是______。

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

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

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

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

30. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。

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

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

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

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

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

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

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

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

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

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

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

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

43. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

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

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

46. 下列关于算法的描述中错误的是______。

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

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

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

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

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

52. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。

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

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

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

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

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

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

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

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

61. 算法分析的目的是______。

62. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。

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

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

消息

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