已知一个有序表为{12, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134},当折半查找值为47的元素时,经过( )次比较后查找成功。
查看答案
已知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)
微信支付 
支付宝支付