用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

向量组A：a1，a2，a3 线性无关，则向量组B：a1+a2，a2+a3，a1+a3 线性

用折半查找法查找表（a1,a2,…,a11）,需要比较4次才能找到的元素是（ ）。

5章--己知对称矩阵An*n (Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。

顺序表用一维数组作为存储结构，因此顺序表是一维数组。（2.0分）

在n个元素的线性表的数组表示中,以下时间复杂度为O（）

线性表L=（al，a2，a3，…ai，…an)，下列说法正确的是（）。

在n个元素的线性表的数组表示中,时间复杂度为0（）

没向量组（I)：a1，a2，…，an（Ⅱ)：a1，a2，…，an-1则必有（)．A．向量组（Ⅱ)线性无关则向量组（I)线性尤关B

若向量组a1,a2,L,a3线性无关，则其任一个部分组都线性相关。（)

设线性表为(a1,a2,⋯,an)，采用顺序存储结构，则下列操作中时间复杂度为 O(1)的是()。

线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长...

多项式A（x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=（n,an,an-1，…，a1，a0

线性表L=（a1，a2，a3“ai”an，下列说法正确的是

线性表L＝（a1，a2，a3，…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中

线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）

设表A={a1,a2,……an}，将A拆成B和C两个表，使A中大于等于0的元素存入B表，小于0的元素存入C表，要求表B和C不另外设置存储空间而利用表A的空间。

【判断题】设b, a1, a2线性相关, b, a2, a3线性无关, 则b可用a1, a2 线性表示。

线性表（a1,a2,...,an）以链接方式存储是，访问第i个位置上元素的时间复杂度为（）。

若向量β可由a1.a2...a3线性表示，则表示法必唯一。（)

设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

如果向量可由向β量组a1，a2，，as线性表示，则下列结论中正确的是：

a1,a2,a3线性相关，则a1可由a2,a3线性表示。（)

若a1，a2线性相关，则a1,a2,a3也线性相关。（)