数据结构与算法

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

1. 班级

2. 学号

请填写完整信息

3. 姓名

4. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为______。

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

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

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

8. 在最坏情况下______。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

29. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。

30. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

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

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

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

34. 下列与队列结构有关联的是______。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

59. 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是______。

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

61. 数据的存储结构是指______。

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

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

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

消息

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