查看解析
选择答案：正确错误查看解析
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
A. i-j-1 B. i-j C. j-i+1 D. 不确定的
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
A．O(n) B.O(n／2) C.O(1) D. O(n2)
