在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是()
A. p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;
B. s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;
C. p->next=s; p->next->prior=s;s->prior=p; s->next=p->next;
D. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
查看答案
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()
A.front=front->next
B.rear=rear->next
C.rear=front->next
D.front=rear->next
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是()
A.队列
B.栈
C.线性表
D.有序表
已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为()
A.5
B.6
C.16
D.17