单项选择题
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()
A.n-i
B.n-1-i
C.n+l-i
D.不能确定
点击查看答案
相关考题
-
单项选择题
下列各种排序算法中平均时间复杂度为O(n2)是()
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序 -
单项选择题
设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()
A.A
B.B
C.C
D.D -
单项选择题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()
A.A
B.B
C.C
D.D
