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

题目内容（请给出正确答案）

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

A.O(n)

B.O(n^2)

C.O(n^1/2)

D.O(1og2n)

参考答案

考题线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）

查看答案

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

查看答案

考题对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)

查看答案

考题若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)

查看答案

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

查看答案

考题对于顺序存储的线性表，增加、删除元素的时间复杂度为（）。A．O(0)B．O(1)C．O(n)D．O(n^2)

查看答案

考题 1、顺序查找的时间复杂度是（）。A．O(n^2)B．O(2n)C．O(n)D．O(n/2)

查看答案

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

查看答案

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

查看答案

热门标签