问答题
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为__________,在给定值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】
【正确答案】
正确答案:O(1) O(n)
【答案解析】
提交答案
关闭