当前位置： 找题吧 >  计算机二级
[单选题]

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

A．O(n+m)

B．O(n×m)

C．O(n2)

D．O(m2)

参考答案与解析：

相关试题

顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

[单选题]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)

  • 查看答案

    • 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

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

  • 查看答案

    • 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度

    [单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）

  • 查看答案

    • 二分查找一个具有n个元素的有序表,其时间复杂度为______。

    [单选题]二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)

  • 查看答案

    • 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

    [填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

  • 查看答案

    • 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

    [填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

  • 查看答案

    • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

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

  • 查看答案

    • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

  • 查看答案

    • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

  • 查看答案

    • 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

    [单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

  • 查看答案

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