下列是顺序表的特点的是（ ）。
A. 数据元素中只有自身的数据域，没有关联指针域。
B. 顺序存储结构需要分配一整块比较大存储空间，所以存储空间利用率较低。
C. 逻辑上相邻的两个元素在物理上也是相邻的，通过元素的逻辑序号可以直接其元素值，即具有随机存取特性。
D. 插入和删除操作会引起大量元素的移动。
以下哪些是链式存储结构的特点（ ） 。
A. 数据结点中除自身的数据域，还有表示逻辑关系的指针域。因此，链式存储结构比顺序存储结构的存储密度小。
B. 链式存储结构的每个结点是单独分配的，每个结点的存储空间相对较小，所以存储空间利用率较高。
C. 在逻辑上相邻的结点在物理上不一定相邻，因此不具有随机存取特性。
D. 插入和删除操作方便灵活，不必移动结点，只需修改结点中的指针域即可。
带头结点的双向链表的结点结果定义如下：typedef struct Dnode{ElemType data；struct DNode *prior， *next；}DNode,*DoubleList；现有p指针指向第i-1个结点，若要插入一个结点在第i位，则以下语句中的正确的是（ ）
A. s->next=p->next;s->prior=p;p->next=s;if (p->next!=NULL) p->next->prior=s;
B. s->prior=p;s->next=p->next;if (p->next!=NULL) p->next->prior=s;p->next=s;
C. if (p->next!=NULL) p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;
D. s->next=p->next;s->prior=p;p->next=s;if (s->next!=NULL) s->next->prior=s;
带头结点双向链表的结点结果定义如下：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）；
微信支付 
支付宝支付