问题
填空题
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
答案
参考答案:n-l;O(n);(n-1)/2; O(n)
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和 ______,平均时间复杂性及其量级分别为______和______。
参考答案:n-l;O(n);(n-1)/2; O(n)
从方框中选择恰当的选项补全对话,有两项多余。 | |
| |
A: Good morning, Mr. King. Where are you from? B: 1 A: Where do you work? B: I work in No. 1 People's Hospital. 2 A: As a doctor, who do you work with? B: Children. A: I think your work is kind of hard. Can you speak Chinese? B: 3 A: Good. Do you like working here? B: 4 The people here are very friendly. And I like talking with children because they are very lovely. A: Well, 5 B: Yes, I do. I have two, a son and a daughter. | |
1._______ 2. _______ 3. _______ 4. _______ 5. _______ |