更多“●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码 ”相关问题
  • 第1题:

    当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。

    A.(n+1)/2

    B.n/2

    C.lg(n+1)-1

    D.lg(n+1)


    lg(n+1)-1

  • 第2题:

    对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为____________。


    ( 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题:

    1、当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。

    A.(n+1)/2

    B.n/2

    C.lg(n+1)-1

    D.lg(n+1)


    lg(n+1)-1

  • 第5题:

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

    A.(n-1)/2

    B.n/2

    C.(n+1)/2

    D.n


    (n+1)/2