更多"在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->n"的相关试题:
[单项选择]在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A. p->prior->prior
B. p->prior->prior
C. s->prior->next=s
D. s->prior->prior=s
[单项选择]在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;
[单项选择]在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
A. p->next=q->next;q->next=p;
B. q->next=p->next;p=q;
C. p->next=q->next;p->next=q;
D. q->next=>next;p->next=q;
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A. q->next=s->next;s->next=p;
B. s->next=p;q->next=s->next;
C. p->next=s->next;s->next=q;
D. s->next=q;p->next=s->next;
[单项选择]在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
[单项选择]线索二叉链表是利用()域存储后继结点的地址。
A. lchild
B. data
C. rchild
D. root
[单项选择]在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
[填空题]在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[判断题]链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()指示。
[判断题]线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[填空题]设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。