2. 计算机
  3. 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为

栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为

admin2009-03-15  61
问题 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
选项 A、n-i+1
B、n-1
C、i
D、哪个元素无所谓
答案1
解析 栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才有出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，…，第i个元素是n-i+1。
转载请注明原文地址:https://www.kaotiyun.com/show/8m7Z777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)