题目内容

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

A. 2
B. 3
C. 4
D. 5

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂或组合
B. 对二叉排序树进行层序遍历可得到有序序列
C. 在构造二叉排序树时,若插入的关键码有序,则二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键码的比较次数不超过结点数的一半

A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

A. {1, 2, 3, 4, 5, 6, 7}
B. {7, 6, 5, 4, 3, 2, 1}
C. {4, 1, 2, 3, 5, 6, 7}
D. {4, 2, 1, 3, 6, 5, 7}