2. 计算机
  3. 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

admin2019-05-23  61
问题 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。
选项 A、4
B、5
C、6
D、7
答案B
解析 首先，利用逐点插入法对给出的序列建立排序二叉树，如图4-11所示。
   从图4-11中我们可以看出，要查找元素30，其步骤如下：
   (1)首先，要与50比较，因为30＜50，所以进入结点50的左子树；
   (2)接着，与43比较，因为30＜43，所以进入结点43左子树；
   (3)然后，与20比较，30＞20所以进入结点20的右子树；
   (4)再和35比较，因为30＜35，所以进入结点35的左子树；
   (5)最后与30比较，结果相等，查找结束。
   所以此查找过程要进行5次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/FfTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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