• 2022-06-03
    中国大学MOOC: 采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为( )。
  • 37/12

    内容

    • 0

      有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。 A: 37/12 B: 39/12 C: 41/12 D: 35/12

    • 1

      有一个长度为12的有序表,对该表进行折半查找,在表内各元素等概率情况下查找成功所需的平均比较次数为( )。 A: 37/12 B: 43/12 C: 35/12 D: 3912

    • 2

      中国大学MOOC: 对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是( )。

    • 3

      长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()

    • 4

      在一个共有 14个记录的有序顺序表中进行查找,其顺序查找成功时等概率情况下的平均查找长度(ASL)为 ;若采用二分法查找,查找成功时其最大所需比较次数为 ,最小所需比较次数为 。