对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

对于一个长度为n的顺序表，在表头插入元素的时间复杂度为___。

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。 [题目分析] 在顺序存储的线性表上删除元素，通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移）。本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针（i=1，j=n），从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为item的数据元素位置。

【单选题】若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1≤i≤n+1)。

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

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

顺序查找一个共有n个元素的线性表,其时间复杂度为( ) A O(n) B O(log2n) C O(n2) D O(nlog2n)

线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_______域。