对n个元素进行快速排序，最坏情况下需要进行 ()趟。A)nB)n-1C)n/2D)log2n

若下图表示某广义表，则它是一种 ( )。

A.线性表

B.纯表

C.再入表

D.递归表

为查找某一特定单词在文本中出现的位置，可应用的串运算是 ( )。

A.插入

B.删除

C.串联接

D.子串定位

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

A.p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

B.p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

C.s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

D.s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

下面关于线性表的叙述错误的是 ( )。

A.线性表采用顺序存储，必须占用一片地址连续的单元;

B.线性表采用顺序存储，便于进行插入和删除操作;

C.线性表采用链式存储，不必占用一片地址连续的单元;

D.线性表采用链式存储，便于进行插入和删除操作;