从空数开始,依次插入元素52、26、14、32、71、60、93、58、24、41后构成了一颗二叉排序树。在该树查找60要进行比较的次数为()。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
A
举一反三
- 从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41,构成一颗二叉排序树,在该树中查找元素60要进行比较的次数为____。
- 在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是______ A: 2 B: 3 C: 4 D: 5
- 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行 (29) 次元素间比较。 A: 2 B: 3 C: 4 D: 5
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为60的结点所需比较次数为(<br/>)。 A: 2 B: 3 C: 4 D: 5
内容
- 0
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 1
依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中,查找元素30要进行()次元素间的比较。 A: 4 B: 5 C: 7 D: 10
- 2
将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 3
将{ 30,5, 12, 60, 25, 8 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是（ ）。 A: 30, 5, 12, 8, 25, 60 B: 30, 5, 8,12, 25, 60 C: 8, 30, 12, 5, 60, 25 D: 5 ,12, 8, 25, 30, 60
- 4
已知如下所示长度为9的表{16、3、7、11、9、26、18、14、15}[br][/br]1. 按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求出等概率情况下查找成功的平均查找长度；[br][/br]2. 若对表中的元素进行排序构成有序表，对此有序表进行折半查找，画出对其进行折半查找时的判定树，并计算出查找成功的平均查找长度；[br][/br]3. 按表中元素的顺序构造一棵二叉平衡树，画出完成后的二叉平衡树，并求出等概率情况下查找成功的平均查找长度。