带头结点双向链表的结点结果定义如下: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 );