填空题

对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【2】。

【参考答案】

O(n)

<上一题目录下一题>

热门试题

填空题

软件测试分为功能测试和结构测试两类，路径测试是属于【3】的一种。

填空题

m阶B+树的每个结点至多有【1】个子女。

相关试题