带头结点双向链表的结点结果定义如下：typedef struct Dnode{ElemType data；struct DNode *prior， *next；}DNode,*DoubleList；现有p指针指向第i个结点，删除第i个节点，则以下语句中的正确的是（ ）

A. (p->prior)->next=p->next;(p->next)->prior=p->prior;free（p）；
B. (p->prior)->next=p->next;if(p->next!=NULL)(p->next)->prior=p->prior;free（p）；
C. (p->next)->prior=p->prior;(p->prior)->next=p->next;free（p）；
D. if(p->next!=NULL)(p->next)->prior=p->prior;(p->prior)->next=p->next;free（p）；

下面的叙述中正确的是（ ）

A. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。
B. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。
C. 线性表在链式存储时，插入第i个元素的时间与i的数值成正比。
D. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。

现有6个元素1，2，3，4，5，6依次进栈，中间穿插出栈操作，则以下序列哪些是可能的出栈序列？

A. 123456
B. 654321
C. 321456
D. 214653
E. 146532
F. 412365

将两个长度分别是n和m的升序有序顺序表归并为一个升序有序的顺序表，其比较次数最多的是（ 1 ）次, 比较次数最少的是（ ）次。

在长度为n（n>=1）的非循环单链表中，删除尾结点的时间复杂度是（ 1 ）；在长度为n（n>=1）的循环双向链表中，删除尾结点的时间复杂度是（ 2 ）；

在不带头结点的循环单链表L中，表为空的条件是（ 1 ），L中至少有多余1个节点的条件是（ 2 ）。

中缀表达式 (a+b)*c-(a+b)/d，转换为后缀表达式为______________。

后缀表达式：2 8 4 / * 6 2 / -的运算结果为（）

任何数据结构都具备插入、删除、查找等基本运算。

A. 对
B. 错

如果数据元素的值发生改变，则数据的逻辑结构也随之改变。

A. 对
B. 错