二叉排序树的建立_怎么建立二叉排序树_二叉排序树的创建(40)

24．设计在二叉排序树上查找结点X的算法。

25．设关键字序列(k1，k2，?，kn-1)是堆，设计算法将关键字序列(k1，k2，?，kn-1，

x)调整为堆。

参考答案及分析

一、单项选择

1. 两者的区别在于插入和删除的位置不同，但都是在端点进行。教材P44、P58

2. 参见教材P60

3. 线性结构包含线性表、栈和队列，参见教材P18、P44和P58

4. 关于树结构的描述，参见教材P118

5. 二叉树的根节点为第1层，以此类推，参见教材P123

6. 详细分析参见教材P277

7. 用所有的元素对9取模，参见教材P251

8. 参见教材P159

9. 顺序表与链表在存储和插入删除方面的区别，参见教材P22、P23和P29

10. 参见教材P144、P145

11. 参见教材P63

12. 考查二叉树的遍历问题，包括前序中序和后序遍历，参见教材P128

13. 考查完全无向图顶点和边的关系，参见教材P159

14. 考查二叉树的节点数与高度之间的关系，参见教材P124

15. 考查图的邻接表存储，参见教材P163-P164

16. 考查快速排序的原理，参见教材P274算法10.6

17. 考查线性结构、树结构以及图结构之间的区别，参见教材P118

18. 考查算法效率的度量，参见教材P14-P16

19. 考查链表的删除操作，参见教材P29-P30

20. 考查堆排序问题，参见教材P280-P281

21. 考查快速排序的原理，参见教材P274算法10.6

22. 考查二叉排序树的平均查找长度，参见教材P231

23. 考查无向图的邻接表存储，参见教材P163-P164

24. 考查强连通图的基本概念，参见教材P159

25. 考查堆排序算法处理查找问题的效率，参见教材P280-P281

26. 考查排序算法的空间复杂度，参见教材第10章相关算法

27. 考查二叉树深度与结点数的关系，参见教材P124

28. 考查无向图的相关性质，参见教材P156-P160

29. 考查二叉排序树的插入操作，参见教材P228-P229

30. 考查有向图的相关性质，参见教材P163-P164

31. 考查基数排序，参见教材P284-P285

32. 考查链式栈的退栈操作，参见教材P48和P29

33. 考查排序算法的空间复杂度比较，参见第10章相关算法

34. 考查二叉树的相关性质，参见教材P123-P124

35. 考查折半查找法的比较次数，参见教材P220-P221

36. 考查数据的基本概念和性质，参见教材P4

37. 考查希尔排序，参见教材P271-P272

38. 考查归并排序，参见教材P283-P284

39. 考查单链表的有序插入时间复杂度，参见教材P29

40. 考查m叉树结点读书问题，参见教材P120

41. 考查折半查找法的比较次数，参见教材P220-P221

42. 考查连通图的深度优先遍历过程，参见教材P168

43. 考查栈结构的基本操作，参见教材P44-P45

44. 考查快速排序的原理，参见教材P274算法10.6

45. 考查赫夫曼树的带权路径长度和，参见教材P144

46. 考查单链表判空条件，参见教材P28

47. 考查排序算法性质和时间复杂度，参见教材第10章相关算法

48. 考查二叉树先序遍历与后序遍历的性质，参见教材P128-P131

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-25557-40.html