更多“采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A、nB、(n-1)/2C、n/2D、(n ”相关问题
  • 第1题:

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

    A(n-1)/2

    B(n+1)/2

    Cn

    Dn/2


    B

  • 第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/2

    C.(n+1)/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