若线性表最常用的运算是存取第i个元素及其前驱元素值，则采用()存储方式节省时间。

D

某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下()存储方式最节省运算时间。

D

在长度为n的双链表L中，删除尾结点的时间复杂度为()。

B

在长度为n的循环双链表L中，删除尾结点的时间复杂度为()。

A

单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

B

下面程序段的时间复杂度为（）。for(i=1,s=0;i

分析该算法的时间复杂度（）

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。（）

算法的时间复杂度取决于（）

n个结点的顺序表中，访问第i个结点（1≤i≤n）算法的时间复杂度为（）

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）

若顺序表最常用的操作是存取第i个元素及其前驱的值，则采用顺序表存储方式节省时间。（）

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。