问题
填空题
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
答案
参考答案:n-l;O(n);(n-1)/2; O(n)
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
参考答案:n-l;O(n);(n-1)/2; O(n)
阅读下面的文字,按要求作文。(60分) 张莉的《精神救助》一文,写她救助了一个生活非常困难的小学生范春芳,而当自己的女儿要把一套新衣服送给范春芳时,她却有些舍不得了。范春芳看出来了,离开她家时把那套衣服和她送的200元钱压在枕头下,只带走了21本旧书。这时,作者这样写道: 我突然感到这童心折射出我心里残缺:自信掩盖着虚荣,善良搀杂着自私。自己的慷慨是有条件的,因为自己已经不需要了。而那孩子就在我自私的施舍中感激涕零。我糊涂了:究竟是我从经济上救助了范春芳,还是范春芳从精神上救助了我?
|