已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数,中。以下方法中,()的查找效率最高。

A. 二分查找法

B. 顺序查找法

C. 逆序查找法

D. 哈希查找法

参考答案与解析:

相关试题

在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(

[单选题]在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)比较后,成功找到元素a[5]。(37)A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]

  • 查看答案
  • 针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要

    [单选题]针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10

  • 查看答案
  • 在有11个元素的有序数组a[.11]中进行二分查找(即折半查找),依次与( )比较后,成功找到元素a[5]。

    [单选题]在有11个元素的有序数组a[.11]中进行二分查找(即折半查找),依次与( )比较后,成功找到元素a[5]。A.a[6]、a[2]、a[5]B.a[6

  • 查看答案
  • 在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被

    [单选题]在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

  • 查看答案
  • 使用顺序查找在整数序列“1, 50, 10, 2, 100”中查找到整数“10”,需要比较的次数是()。

    使用顺序查找在整数序列“1, 50, 10, 2, 100”中查找到整数“10”,需要比较的次数是()。A. 1B. 2C. 3D. 4

  • 查看答案
  • 查找n个元素的有序表时,最有效的查找方法是()

    [单选题]查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

  • 查看答案
  • 若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程

    [填空题] 若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。

  • 查看答案
  • 在Array类中,可以对一维数组中的元素查找的方法是()。

    [单选题]在Array类中,可以对一维数组中的元素查找的方法是()。A . Sort()B . BinarySearch()C . Convert()D . Index()

  • 查看答案
  • 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

    [单选题]若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A.9,5,3B.

  • 查看答案
  • 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

    [单选题]若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A.9,5,3B.

  • 查看答案