单选题在一个具有n个结点的单链表中插入一个新结点，并可以不保持原有顺序的算法的时间复杂度是______。

【正确答案】 A

【答案解析】[解析] 此时插在链头即可。 [说明] 本题的要求是“可以不保持原有顺序”，仅仅是单链表中插入一个结点的时间复杂度。