A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)
B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)
C、常数阶O(1),线性阶O(n),指数阶O(2n)
D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)
第1题:
10、以下关于最佳适应算法空白区排列方式说法正确的是()
A.按空白区大小递减的顺序排列
B.按地址由小到大排列
C.按空白区大小递增的顺序排列
D.按地址由大到小排列
第2题:
5、下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;
A.O(n)
B.O(3*n)
C.O(n^3) 注释:n的立方的复杂度
D.O(logn) 注释:对数复杂度
第3题:
以下关于最佳适应算法空白区排列方式说法正确的是()
A.按空白区大小递减的顺序排列
B.按地址由小到大排列
C.按空白区大小递增的顺序排列
D.按地址由大到小排列
第4题:
6、考虑规模为n的二叉搜索树中,put, get, del, in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度
A.1
B.2
C.3
D.4
第5题:
从资源划分,算法的复杂度分为()。
A.时间复杂度
B.空间复杂度
C.平均复杂度
D.平摊复杂度