2. 从业资格
  3. 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素

免费题库2022-08-02  26
问题 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（　　）。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
选项 A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
答案 D
解析 本题考查数据结构基础知识。
以n等于4举例说明。输入序列为1234，输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1234、1243、1342、1324、1432；若为2，则输出序列为2134、2143、2314、2341、2431。
转载请注明原文地址:https://tihaiku.com/congyezige/2409804.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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