当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

二分搜索算法的基本思想是将n个元素分成个数大致相同的两半 取a[n/2]与x进行比较:如果() 则只要在数组a的左半部继续搜索x。


二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果(),则只要在数组a的左半部继续搜索x。

A、x

B、x=a[n/2]

C、x>a[n/2]

D、x>=a[n/2]

参考答案
您可能感兴趣的试题
  • 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A、log2n

  • 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。A.访问第i个元素(2≤i≤n)并求其

  • 设有序顺序表中有n个数据元素 则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

  • 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*l

  • 类比二分搜索算法 设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数

  • 类比二分搜索算法 设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数