不论线性表采用顺序存储结构还是链式存储结构，查找值为X的元素的时间复杂度均为O(n)。
A: 对
B: 错
A: 对
B: 错
举一反三
- 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。
- 对线性表采用折半查找法，该线性表必须______ 。 A: 采用顺序存储结构 B: 采用链式存储结构 C: 采用顺序存储结构，且元素按值有序 D: 采用链式存储结构，且元素按值有序
- 【填空题】设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为(),在链式存储结构上实现顺序查找的平均时间复杂度为()
- 若在线性表中采用二分查找法查找元素,该线性表应该 A: 元素按值有序,且采用链式存储结构 B: 元素按值无序,且采用链式存储结构 C: 元素按值有序,且采用顺序存储结构 D: 元素按值无序,且采用顺序存储结构
- —1.若线性表需要频繁查找，宜采用顺序还是链式存储结构？— A: 顺序存储结构 B: 链式存储结构