若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

题目

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2


相似考题
更多“若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有 ”相关问题
  • 第1题:

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

    A.n

    B.n+1

    C.n/2

    D.(n+1)/2


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

  • 第2题:

    【Test-9-1-4】对于长度为9的有序顺序表,若采用折半查找,在相等查找概率情况下,查找不成功的平均查找长度为()。

    A.20/10

    B.18/10

    C.25/10

    D.34/10


    D.34/10

  • 第3题:

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

    A.n

    B.n+1

    C.n/2

    D.(n+1)/2


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

  • 第4题:

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


    ( n+1 )/ 2

  • 第5题:

    顺序查找含n个元素的顺序表(当使用监视哨时),若查找不成功,则比较关键字的次数为 次。


    n