更多"在一个单链表中,若删除p所指向结点的后续结点,则执行()。"的相关试题:
[单项选择]在双向循环链表中,在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;
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[填空题]设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[判断题]链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
[单项选择]已知指针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,则可用下述语句将新结点s插入结点p的后面:p->next;
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
[单项选择]在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A. p->prior->prior
B. p->prior->prior
C. s->prior->next=s
D. s->prior->prior=s
[简答题]编写算法,实现带头结点单链表的逆置算法。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单项选择]非空的循环单链表head的尾结点(由p所指向)满足()。
A. p->next==NULL
B. p==NULL
C. p->next==head
D. p==head
[填空题]在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。