网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。
- A、O(1)
- B、O(n)
- C、O(nn)
- D、以上都不对
参考答案
更多 “单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、以上都不对” 相关考题
考题
在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()。
A、p=p-nextB、p-next=p-next-nextC、p-next=pD、p=p-next-next;
考题
在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()
A、p=p->nextB、p=p->next->nextC、p->next=pD、p->next=p->next->next
考题
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。(55) A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点
考题
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后,下面的操作序列中正确的是( )A)q;=p↑.link;p↑.link:=q↑,link;B)p↑.link.q↑.link;q:=p↑.link;C)q↑.link::p↑.link;P↑.link:=q;D)P↑.link:=q;q↑.link:=p↑.link;
考题
在单链表中,指针P指向元素为x的结点,实现“删除x的后继”的语句是(20)。A.p=p→next;B.p→next:p→next→next;C.p→next=p;D.p=p→next→next;
考题
在单链表中,指针P指向元素为x的结点,语句(10)现“删除x的后继”A.p=p→mext;B.p→next=p→next→next;C.p→next=p;D.p=p→next→next;
考题
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->next=s;s->next=q;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.s->next=p->next;p->next=-s;
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操作方式为()。A.p—>next=p—>next—>next
B.p=p—>next
C.p=p—>next—>next
D.p->next-p
考题
单选题设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为()。A
p-next=p-next-nextB
p=p-nextC
p=p-next-nextD
p-next=p
考题
填空题设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。
热门标签
最新试卷