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

93. 考查二叉排序树的深度，参见P227-P228

94. 考查循环结构的时间复杂度，参见教材P15-P16

95. 考查不同类型链表相关性质，参见教材第2章链表相关内容

96. 考查单向链表插入指定结点的步骤，参见教材P29算法2.7

97. 考查栈结构的输入输出，参见教材P44-P45

98. 考查m叉树结点度数与叶节点数量的关系，参见教材P120

99. 考查二叉排序树结点数量的相关性质，参见教材P227-P228

100. 考查赫夫曼树带全路径长度计算方法，参见教材P144-P145

101. 考查使用线性探测法处理冲突的次数，参见教材P257

102. 考查二叉树度数与结点数之间的关系，参见教材P120、P123-P124

103. 考查插入排序次数与关键字长度的关系，参见教材P265-P267

104. 考查冒泡排序的基本原理，参见教材P273

二、判断题

1. 递归调用深度优先算法可访问图的全部顶点，参见教材P168

2. 参见教材P225-P226

3. 参见教材P273

4. 满二叉树和完全二叉树的性质参见教材P124

5. 先序序列和后序序列无法确定树及其子树的根结点，因此无法确定二叉树形状。参见教材P128-P129

6. 参见教材P280

7. 参见教材P137

8. 链式存储结构的插入删除效率高于顺序存储，参见教材第2章关于顺序表和链表基本性质及其区别的讲解

9. 参见教材P229

10. 参见教材P276

11. 参见教材P44-P45，P59-P60关于栈和队列的讲解

12. 参见教材P228-P229

13. 参见教材P280-P282建立堆的过程

14. 根据完全二叉树的概念，叶结点的上一层必须满，参见教材P124

15. 参见教材P144-P145

16. 参见教材P168

17. 参见教材P229

18. 参见教材P137

19. 非循环结构的头尾元素无前驱或后继，参见教材第2章线性表相关内容

20. 参见教材P173

21. 参见教材P252

22. 参见教材P276-P277

23. 参见教材P225-P226

24. 参见教材P228-P229

25. 参见教材P163-P164

26. 参见教材P35-P38

27. 参见教材P24算法2.5和P30算法2.10

28. 参见教材P167-P168

29. 参见教材P163-P164

30. 参见教材P29-P30

31. 参见教材P79

32. 二叉树不同遍历顺序的特点，参见教材P128

33. 参见教材P271-P272

34. 参见教材P163-P164

35. 参见教材P229

36. 参见教材第2章关于链式栈和链式队列特点的讲解

37. 参见教材P216

38. 参见教材P280

三、计算题

1. 【点评】next行指出链表中结点的地址，其表头地址为3，因此78是链表的第一个结

点，该结点的next域指出下一个结点的地址为2，以此类推，得到该链表。

【点评】根据邻接矩阵和邻接表的定义，给出上述图存储结构。参见教材P161-P164

2. 【点评】参加教材P175-P176

3.

【点评】本题考查小根堆的排序过程。小根堆的根结点是堆的所有元素最小值，堆排序分为建堆和调整两个过程。具体算法参加教材P280-P282

4.

【点评】本题考查选择排序和插入排序，参见教材第10章相关排序算法

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