单项选择题

在一个具有n个结点的有序单链表中删除一个新结点并仍然有序的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（nlog2n）

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

单项选择题
下列选项中双向链表查找第i个元素的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（0）
单项选择题
不带头结点的单链表head为空的判断条件是（）

A.head==NULL
B.head->next==NULL
C.head->next==head
D.head!=NULL
相关试题