填空题

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

【参考答案】

O(n)

<上一题目录下一题>

热门试题

单项选择题

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程： Private SubCommand1_Click() Dim num As Integer num=1 DO Until mum＞6 Print num； num=num+2.4 Loop End Sub 程序运行后，单击命令按钮，则窗体上显示的内容是 ______。

A．1 3.4 5.8
B．1 3 5
C．1 4 7
D．无数据输出

填空题

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

相关试题