单项选择题

在已知头指针的单链表中，要在其头部删除一新结点，其算法的时间复杂度为（）

A.O（n）
B.O（log2n）
C.O（1）
D.O（n2）

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

单项选择题
在双向链表的一个结点中有（）个指针

A.2
B.1
C.0
D.3
单项选择题
在一个具有n个结点的有序单链表中删除一个新结点并仍然有序的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（nlog2n）
相关试题