2. 计算机
  3. 对于一个初始为空的栈，其入栈序列为l，2，3，…，n(n>3)，若出栈序列的第一个元素是1，则出栈序列的第n个元素___________。

对于一个初始为空的栈，其入栈序列为l，2，3，…，n(n>3)，若出栈序列的第一个元素是1，则出栈序列的第n个元素___________。

admin2019-05-11  39
问题 对于一个初始为空的栈，其入栈序列为l，2，3，…，n(n>3)，若出栈序列的第一个元素是1，则出栈序列的第n个元素___________。
选项 A、可能是2～n中的任何一个
B、一定是2
C、一定是n一1
D、一定是n
答案A
解析  本题考查数据结构基础知识。
    栈的修改原则是后进先出，是指当元素同时处于栈中时，后进入栈中的元素必须先退栈。对于初始为空的栈，其入栈序列为1，2，3，…，n(n>3)，因此规定了元素的入栈顺序。若第一个出栈的元素是1，对应的操作是1入栈后又出栈的操作。此后，每个入栈的元素都可能有两种情况，出栈或不出栈，因此在操作序列不确定的情况下，最后出栈的元素可能是2～n中的任何一个元素。对合法操作序列的要求是：其任何前缀中，出栈操作的次数不多于入栈操作的次数。
转载请注明原文地址:https://kaotiyun.com/show/agVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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