单选题
在一个具有n个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度是______。
A、
O(1)
B、
O(n)
C、
O(n2)
D、
O(nlog2n)
【正确答案】
A
【答案解析】
[解析] 此时插在链头即可。
提交答案
关闭