网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()

A.4

B.3

C.2

D.5


参考答案

更多 “ 已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()A.4B.3C.2D.5 ” 相关考题
考题 已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树后,最后2层上的结点总数为______。A.1B.2C.3D.4

考题 已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。A.2 B.3 C.4 D.5

考题 已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。A.2 B.3 C.4 D.5

考题 已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。A.6 B.7 C.4 D.5

考题 设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?

考题 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为()。A.50B.48C.45D.47

考题 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为 。 (请不要用分数表示)

考题 已知一组元素为(25,18,46,2,53,39,32,4,74,67,60,11).按表中的元素顺序依次插入生成一棵二叉排序树,画出该二叉排序树,并求在等概率的情况下二叉排序树查找成功的平均查找长度。

考题 在一棵二叉排序树上插入结点的位置实际就是查找失败的位置。