单项选择题

栈的输入序列是1，2，…，n，输出序列是a 1 ，a 2 ，…，a n ，若a i =n(1≤f≤，2)，则有：a i >a i+1 >…>a n 。( )【中国科学技术大学：1991一、5(2分)】

A．正确
B．错误
<上一题 目录 下一题>
热门 试题

单项选择题
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i)。( )【上海交通大学1994一、1(2分)】
A．正确
B．错误
单项选择题
有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1／n+1）]*（2n）!／[（n!）*（n!）]。（）

A．正确
B．错误
相关试题