全国二级理论——1.2数据结构与算法

本套试题共50题。

1. 班级:

格式如“19计应31”

2. 学号:

10位数完整格式

3. 姓名:

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

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

6. 下面叙述正确的是______。

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

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

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

10. 下列数据结构中,属于非线性结构的是______。

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

12. 按照"后进先出"原则组织数据的数据结构是______。

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

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

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

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

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

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

19. [(2)希尔排序:将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下,希尔排序所需的比较次数为O(n1.5)。]

20. 在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

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

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

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

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

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

26. 某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为______。

27. 下列各组排序法中,最坏情况下比较次数相同的是______。

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

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

30. 某二叉树的后序序列为DEBFGCA,中序序列为DBEAFCG,则前序序列为______。

31. 在长度为n的顺序表中寻找最大项,需要比较的次数至少是______。

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

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

34. 要在具有n个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为______。

35. 下列各组算法中,最坏情况下其时间复杂度不同的是______。

36. 某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为______。

37. 设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为______。

38. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=1,rear=25。此时该循环队列中的元素个数为______。

39. 度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为______。

40. 设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为______。

41. 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是______。

42. 某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。

43. 在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为______。

44. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为______。

45. 某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为______。

46. 对长度为8的数组进行快速排序,最多需要的比较次数为______。

47. 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是______。

48. 在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)______。

49. 设有下列二叉树,此二叉树中序遍历的结果为______。

50. 某系统总体结构图如下图所示,该系统总体结构图的深度是______。

51. 某系统总体结构如下图所示,该系统结构图的宽度是______。

52. 某系统总体结构如下图所示,该系统结构图的最大扇出数是______。

53. 对如下二叉树进行后序遍历的结果为______。

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

消息

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