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

线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

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

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

顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

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

能在O(1)时间内访问线性表的第i个元素的结构是()

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

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______ 存储方式节省时间。