数据结构与算法

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

1. 班级

2. 学号

请填写完整信息

3. 姓名

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

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

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

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

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

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

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

11. 下列序列中不满足堆条件的是______。

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

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

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

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

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

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

18. 某完全二叉树共有256个结点,则该完全二叉树的深度为______。

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

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

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

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

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

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

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

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

27. 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。

28. 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。

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

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

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

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

33. 线性表的顺序存储结构和线性表的链式存储结构分别是______。

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

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

36. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。

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

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

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

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

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

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

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

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

45. 非空循环链表所表示的数据结构______。

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

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

48. 在最坏情况下,堆排序的时间复杂度是______。

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

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

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

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

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

54. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。

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

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

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

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

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

60. 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。

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

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

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

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

消息

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