对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

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

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

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。

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

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

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

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

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

线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ）

顺序存储结构的特点是（），链接存储结构的特点是（）。