若在线性表中采用折半查找法查找元素，该线性表应该()

若在线性表中采用折半查找法查找元素，该线性表应该()。

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

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

线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）

若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若在线性表中进行顺序查找，则该线性表应该采用（）。

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

在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。