线性表采用链式存储结构时,要求内存中可用存储单元的地址()。

在单链表中删除p所指结点的后继结点，该算法的时间复杂度是（）。

A

顺序表和链表相比存储密度较大，这是因为()。

B

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

D

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

D

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

在循环双链表的p所指结点之后插入s所指结点的操作是()。

D

与单链表相比，双链表的优点之一是()。

D

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

B

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

A

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

静态查找表与动态查找表的根本区别在于（）。

B

在表长为n的顺序表上实施顺序查找，在查找不成功时与关键字比较的次数为（）。

C

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较()个结点。

D

适用于折半查找的表的存储方式及元素排列要求为（）。

D