首页
登录
从业资格
若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n
若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n
最全题库
2022-08-02
50
问题
若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n ,其输出序列的第一个元素是 k(1≤k≤n/2) ,则输出序列的最后一个元素是( )。A.1B.nC.n-1D.不确定的
选项
A.1
B.n
C.n-1
D.不确定的
答案
D
解析
因为题目中没指出出栈的顺序,因此输出的最后一个元素是不确定的。
转载请注明原文地址:https://tihaiku.com/congyezige/2408351.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将二进制序列0011011表示为八进制形式,为( )。A.033 B.27
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
在项目初始阶段,软件开发首先需()A.理解要解决的问题 B.确定解决方案 C
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
随机试题
[originaltext]W:HowcanIgetallofthisdataputintothecomputerbeforeth
February14isValentine’sDay.Althoughitiscelebratedasalovers’holid
全身营养不良时,首先发生萎缩的组织是()A.骨骼肌 B.脂肪组织 C.心
C
孕妇31岁,1年前曾有孕33周死胎引产史,引产前查OGTT有4项异常,引产后查空
患者,女性,18岁,高三学生。月经来潮3年,有痛经史,今日月经第一天,下腹部疼痛
Thechangeinthatvillagewasmiraculou
简述德韦克(C.S.Dweck)的成就目标定向理论。
代表系统性红斑狼疮疾病活动性的自身抗体是( )。A.抗SSA(Ro)抗体 B
短期市场利率能够反映市场资金供求状况,且变动灵活,因此通常将其作为中央银行货币政
最新回复
(
0
)