• 2022-06-06
    采用顺序查找方法查找长度为n的线性表时,查找成功时的平均查找长度为
  • (n+1)/2
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jpaztjxmpaozzoo.html

    内容

    • 0

      对长度为n的线性表,采用顺序查找方法查找,每个元素的平均查找长度为_______。

    • 1

      采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为( )。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2

    • 2

      采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为()。

    • 3

      采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()

    • 4

      以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。