itgle.com
更多“对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为A.n/2B. (n+1) ”相关问题
  • 第1题:

    对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()

    A.(N+1)/2

    B.N/2

    C.N

    D.[(1+N)*N ]/2


    (N+1)/2

  • 第2题:

    6、若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()。

    A.n

    B.n+1

    C.(n-1)/2

    D.(n+1)/2


    (n+1)/2

  • 第3题:

    【Test-9-1-1】对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为()。

    A.n/2

    B.(n+1)/2

    C.(n-1)/2

    D.n/4


    B . (n+1)/2

  • 第4题:

    若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。

    A.n

    B.n+1

    C.(n-1)/2

    D.(n+1)/2


    (n+1)/2

  • 第5题:

    1、对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

    A.(n-1)/2

    B.n/2

    C.(n+1)/2

    D.n


    A [解析]在等概率的情况下,平均查找长度为 (1+2+3+…+n)/n=(n+1)/2,即查找成功时的平均比较次数约为表长的一半.