若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用___

1、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

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

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

3、若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则 采用（ ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链...

4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表

5、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A顺序表B双链表C带头结点的双循环链表D单循环链表

6、针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方

针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表