单项选择题
将A B C D 四个元素次序进栈(中间可能有出栈操作,例如A 进栈后出栈,B 再进栈),则可能的出栈系列是()
A.C A D B
B.B D C A
C.C D A B
D.D A B C
点击查看答案
相关考题
-
单项选择题
使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取9,则第1趟排序后的结果为()
A.9,1,3,8,23,5,7,10,29,19
B.7,1,3,8,5,9,23,10,29,19
C.1,3,8,9,23,5,7,10,29,19
D.9,1,3,8,23,5,7,10,19,29 -
单项选择题
归并排序法的时间复杂度和空间复杂度分别是()
A.O(n2)和O(1)
B.O(nlog2n)和O(n)
C.O(nlog2n)和O(1)
D.O(n2)和O(n) -
单项选择题
有向图G中有n个顶点,e条边,采用邻接表存储,若采用BFS方式遍历其时间复杂度为()
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
