在一个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)

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题查找顺序表第i个元素的操作算法，其时间复杂度为（）。A．O(1)B．O(n)C．O(log(n))D．O(n*n)

查看答案

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

查看答案

考题设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。A．O(m)B．O(n)C．O(n + m)D．O(n×m)

查看答案

考题向一个长度为n的线性表末尾连续插入m个元素，假设线性表采用双向循环链表实现，则该操作的最好时间复杂度为_______。A．O(n)B．O(mn)C．O(m)D．O(m+n)

查看答案

热门标签