填空题

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

【参考答案】

O(n)

<上一题目录下一题>

热门试题

填空题

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

单项选择题

如果学生表中有“所在系”字段，可用SQL语句 ______ 来统计全校有多少个系。

A．SELECT SUM(所在系)
B．SELECT SUM(DISTINCT所在系)
C．SELECT COUNT(所在系)
D．SELECT COUNT(DISTINCT所在系)

相关试题