目录: 标题| 题干| 答案| 搜索| 相关
问题

二分查找树里查询一个关键字的最坏时间复杂度是______


二分查找树里查询一个关键字的最坏时间复杂度是______

  • AO(n)
  • BO(nlogn)
  • CO(logn)
  • D不确定
参考答案
参考解析:
分类:其他
相关推荐

1、在最坏情况下,二分查找法的时间复杂度为()。

在最坏情况下,二分查找法的时间复杂度为()。Alog2nBn/2Cn/2(log2n)Dn

2、针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,

针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A68,34,17,9,13,11,10B68,34,17,8,12,10C69,35,18,10D68,34,18,9,13,11,10

3、建立一个基于学生表的查询,要查找出生日期(数据类型为日期/时间型)在1988

建立一个基于学生表的查询,要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生,在出生日期对应列的准则行中应输入的表达式是( )。AA)between l988-0...

4、二分查找的时间复杂度()

二分查找的时间复杂度()AO(N*log(N))BO(N)CO(log(N))DO(N^2)

5、在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所

在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()A1B2C3D4

6、在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值

在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()