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

顺序查找法适用于存储结构为顺序或链接存储的线性表。

对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

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

线性表的顺序存储和链接存储备有何优缺点？

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

线性表只要以（）方式存储就能进行折半查找。

下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： https://assets.asklib.com/psource/2015120814522024133.jpg 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

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

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

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

设线性表为(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，下列说法正确的是

对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

线性表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,a3线性相关，则a1可由a2,a3线性表示。（)

18、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据有序 。

向量组a1,a2,…as线性无关的充要条件是（)。

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