单项选择题

单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.以上都不对

<上一题 目录 下一题>
热门 试题

单项选择题
单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）

A.p->next=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next；
单项选择题
在已知头指针的单链表中，要在其头部删除一新结点，其算法的时间复杂度为（）

A.O（n）
B.O（log2n）
C.O（1）
D.O（n2）
相关试题