网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。
A
4次
B
5次
C
7次
D
10次
参考答案
参考解析
解析：
暂无解析
更多 “单选题利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。A 4次B 5次C 7次D 10次” 相关考题
考题
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?()
A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35
考题
对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
考题
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
考题
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
考题
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。A、45，25，55，15，35，95，30B、35，25，15，30，55，45，95C、15，25，30，35，45，55，95D、30，25，15，35，45，95，55
考题
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
考题
单选题已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A
2.5B
3.2C
2.9D
2.7
考题
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
热门标签
最新试卷