2. 考研
  3. 假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。

假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。

admin2017-01-04  49
问题 假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是(    )。
选项 A、不确定
B、n—i+1
C、i
D、n—i
答案B
解析 进栈的顺序是：1，2，…，n，且出栈的第一个元素是n，那么根据栈后进先出的特点可知，出栈的顺序依次为：n，…，2，1，那么第n—i+1个出栈元素就是第i个进栈的元素。
转载请注明原文地址:https://kaotiyun.com/show/LLRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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