填空题

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

【参考答案】

O(n)

<上一题目录下一题>

热门试题

填空题

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

单项选择题

以下选项中，与软件产品运行有关的质量特征是 ______。

A．可测试性
B．适应性
C．可重用性
D．健壮性

相关试题