在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

题目

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

相似考题

1.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().AnBn/2C(n+1)/2D(n-1)/2

2.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1

3.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.log2nB.n2C.nD.n+1

4.在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。A．nB．n-1C．n+1D．2n

更多“在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。 ”相关问题

  • 第1题：

    在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

    A．log2n

    B．nlog2n

    C．n/2

    D．n


    正确答案：D
    解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。

  • 第2题：

    对长度为n的线性表进行顺序查找.在最坏情况下需要比较的次数为( )。 A.125B.n／2SXB

    对长度为n的线性表进行顺序查找．在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n／2

    C.n

    D.n+l


    正确答案：C
    C。【解析】对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第3题：

    在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为____。

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


    (n+1)/2 假设在每个位置查找概率相等，即P1=P2…pn=1/n，若是从表尾向表头方向查找，则每个位置上查找比较次数为Cn=1,Cn-1=2，…，C1=n。于是，查找成功的平均查找长度为：

  • 第4题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／2SXB

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n／2

    C.n

    D.n+l


    正确答案：C
    C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第5题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n/2

    C.n

    D.n＋1


    正确答案：C
    对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

相关内容