在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)

题目

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）

A．O(n+m)

B．O(n×m)

C．O(n2)

D．O(m2)

相似考题

1.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

2.在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。A．O(0)B．O(1)C．O(n)D．O(n^2)

3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：A．O(1)B．O(n)C．O(m)D．O(n+m)

4.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

更多“在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( ) A.O(n＋m) B.O(n×m ”相关问题

  • 第1题：

    2、在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。

    A．O(0)

    B．O(1)

    C．O(n)

    D．O(n^2)


    C 【解析】假设在每个位置查找的概率相等，即有Pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2，．．．，C1=n。因此，查找成功的平均查找长度为

  • 第2题：

    在长度为n的线性表中查找值为x的数据元素的时间复杂度为： 。

    A．O(0)

    B．O(1)

    C．O(n)

    D．O(n*n)


    C

  • 第3题：

    向一个长度为n的线性表末尾连续插入m个元素，假设线性表采用双向循环链表实现，则该操作的最好时间复杂度为_______。

    A．O(n)

    B．O(mn)

    C．O(m)

    D．O(m+n)


    O(m)

  • 第4题：

    查找顺序表第i个元素的操作算法，其时间复杂度为（）。

    A．O(1)

    B．O(n)

    C．O(log(n))

    D．O(n*n)


    O(1)

  • 第5题：

    设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。

    A．O(m)

    B．O(n)

    C．O(n + m)

    D．O(n×m)


    CD

相关内容