首页 › 答案 › 题库 › 慕课 › 未分类

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
正确答案：O(1)

标签：数据结构与算法结点复杂度

上一条：已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）

下一条：为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。