已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。
A.1
B.2
C.3
D.4
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
A.查询某个“特定的”数据元素是否在表中
B.检索某个“特定的”数据元素的各种属性
C.在查找表中插入或删除一个数据元素
D.对查找表进行排序或筛选
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。
已知如下11个数据元素的有序表(6,14,19,21,36,57,63,76,81,89,93),请画出查找键值为21(成功)和85(失败)的查找过程。