2. 计算机
  3. 利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。

利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。

admin2009-02-15  45
问题 利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。
选项 A、3
B、4
C、6
D、8
答案A
解析 利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(50，72，43，85，75，20，35，45，65，30)的二叉排序树如图3-13所示。

根据图3-13所示的二叉排序树可知，查找元素61要进行3次元素间的比较。
转载请注明原文地址:https://kaotiyun.com/show/23jZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)