填空题

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【2】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【3】。

【参考答案】

[2]O(n) [3]O(1)

<上一题目录下一题>

热门试题

单项选择题

在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程： Private SubCommand1_Click() n=Text1.Text Select Case n Case 1 To 20 x=10 Case 2，4，6 x=20 Case Is＜10 x=30 Case 10 x=40 End Select Text2.Text = x End Sub 程序运行后，如果在文本框Text1中输入10，然后单击命令按钮，则在Text2中显示的 ______。

A．10
B．20
C．30
D．40

填空题

对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【1】次。

相关试题