A、{5,23,16,68,94,72,71,73}
B、{5,16,23,68,94,72,71,73}
C、{5,23,16,73,94,72,71,68}
D、{5,23,16,68,73,71,72,94}
元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()
A、A,B,C,D,E
B、B,C,D,E,A
C、E,A,B,C,D
D、E,D,C,B,A
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()
A、O(1)
B、O(n)
C、O(√n)
D、O(log2n)