itgle.com

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。AnBn/2C(n-1)/2D(n+1)/2

题目
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。

An

Bn/2

C(n-1)/2

D(n+1)/2

相似考题

1.●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2

2.对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。A．n/2B．(n+1)/2C．(n-1)/2D．n/4

3.设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。

4.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。A．nB．n/2C．(n-1)/2D．(n+1)/2

参考答案和解析
参考答案：D
更多“采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。 ”相关问题

  • 第1题：

    对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

    A．n/2

    B．(n+1)/2

    C．(n-1)/2

    D．n/4


    正确答案：B
    解析：由于链表不能随机访问，要访问某个结点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。假设在每个位置查找概率相等，即P1=P2…=Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1=1，C2=2，…，Cn=n。于是，查找成功的平均查找长度为：[*]

  • 第2题：

    对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

    A.n/2
    B.(n+1)/2
    C.(n-1)/2
    D.n/4

    答案：B
    解析：
    所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n，所以平均搜索长度为：n(n+1)，2×(1/n)=(n+1)/2。

  • 第3题：

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

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


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

  • 第4题：

    采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

    A.(n-1)/2
    B.(n+1)/2
    C.n
    D.n/2

    答案：B
    解析：
    搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。

  • 第5题：

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

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


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

相关内容