• 2022-06-30
    采用顺序查找的方法查找长度为n的线性表,则查找每个元素的平均比较次数为( )。
    A: n
    B: n/2
    C: (n+1)/2
    D: (n-1)/2
  • C

    内容

    • 0

      采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为() A: n B: n/2 C: (n+1)/2 D: (n-1)/2

    • 1

      采用顺序查找法查找一个长度为n 的线性表,则查找成功(假设查找概率相等)时,平均比较次数为() A: n/2 B: (n-1)/2 C: (n+1)/2 D: n

    • 2

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

    • 3

      在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A: n B: п/2 C: (n+1)/2 D: (n-1)/2

    • 4

      ​顺序查找长度为n的线性表的平均查找长度为_____。‏ A: n B: n/2 C: (n+1)/2 D: (n-1)/2