跪求!紧急!2009-2010学年第一学期数据库原理及应用期末试题(B)的答案,谢谢

2024-12-03 19:28:55
推荐回答(1个)
回答1:

1.考虑算法复杂性的渐进性态时,已知f(n)=2n*n+11n-10,则时间复杂性在渐进意义下的阶为( B ) 。
A.O(n) B.O(n*n) C.O(2n*n) D.O(2n*n+11n-10)
2在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( A )。
A. O(n) B. O(n/2) C. O(1) D. O(n2)
这是前两题的答案 如果是的话 那所有的十二题的答案就是这几个了:
BABDA CDCDC BA 只是隐约记得 自己做的