更多“采用顺序查找方法查找长度为n的线性表,平均查找长度为【】。 ”相关问题
  • 第1题:

    采用顺序查找方法查找长度为 n 的线性表时,查找成功时的平均查找长度为()。

    A.n

    B.n/2

    C.(n+1)/2

    D.(n-1)/2


    (n+)/2 (n+)/2

  • 第2题:

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

    A.(n-1)/2

    B.n

    C.n/2

    D.(n+1)/2


    C

  • 第3题:

    1、采用顺序查找方法查找长度为 n 的线性表时,查找成功时的平均查找长度为()。

    A.n

    B.n/2

    C.(n+1)/2

    D.(n-1)/2


    D 【解析】n个位置共需要搜索1+2+…+n次,即n*(n+1)/2.平均长度为(n+1)/2。

  • 第4题:

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

    A.n

    B.n+1

    C.n/2

    D.(n+1)/2


    (n+)/2 (n+)/2

  • 第5题:

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


    (n+)/2 (n+)/2