题目内容

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

答案查题题库