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

题目

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

A．n

B．n/2

C．(n+1)/2

D．(n-1)/2

相似考题

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

2.在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2

3.在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为____。A．nB．n/2C．(n+1)/2D．(n-1)/2

4.●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

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

  • 第1题：

    顺序查找长度为n的线性表，平均查找长度为（）

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


    C

  • 第2题：

    采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（）。

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


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

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

相关内容