[填空题]

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

参考答案与解析:

相关试题

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字

[填空题] 在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

  • 查看答案
  • 若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关

    [单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行的关键字依次为()A.f,c,BB.f,d,BC.g,c,BD.g,d,B

  • 查看答案
  • 若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关

    [单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为 ( )A.f,c,bB.f,d,bC.g,c,bD.g,d,b

  • 查看答案
  • 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性

    [填空题] 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

  • 查看答案
  • 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比

    [主观题]在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为[ ]。

  • 查看答案
  • 具有12个关键字的有序表,折半查找的平均查找长度()。

    [单选题]具有12个关键字的有序表,折半查找的平均查找长度()。A . 3.1B . 4C . 2.5D . 5

  • 查看答案
  • 在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20

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

  • 查看答案
  • 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99

    [单选题]对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。A.2B.3C.4D.5

  • 查看答案
  • 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。

    [单选题]设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,4

  • 查看答案
  • 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。

    [单选题]设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,4

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