单项选择题

设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）

A.n-i
B.n-1-i
C.n+l-i
D.不能确定

相关考题

下列各种排序算法中平均时间复杂度为O（n2）是（）A.快速排序B.堆排序C.归并排序D.冒泡排序

单项选择题下列各种排序算法中平均时间复杂度为O（n²）是（）

A.快速排序
B.堆排序
C.归并排序
D.冒泡排序

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（） A...

单项选择题

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）

A.A
B.B
C.C
D.D

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（） A.AB.BC.CD.D

单项选择题

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）

A.A
B.B
C.C
D.D

数据结构