首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1≤i≤n)个元素是()。

A.n-i

B.n-i+l

C.n-i+2

D.无法确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元…”相关的问题
第1题
对于顺序栈和链栈,它们的入栈和出栈操作的时间复杂度均为()。

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案
第2题
若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.

点击查看答案
第3题
下列关于栈的说法错误的是()。

A.栈具有后进先出特性

B.栈具有先进后出特性

C.元素的入栈顺序和出栈顺序相反

D.栈允许在中间位置插入、删除元素

点击查看答案
第4题
一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案
第5题
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。A.

一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案
第6题
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。A.不确

一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案
第7题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

点击查看答案
第8题
根据课文中给出的优先级,回答以下问题:(1)在函数postfix中,如果表达式e含有n个操作符和分界符,
根据课文中给出的优先级,回答以下问题:(1)在函数postfix中,如果表达式e含有n个操作符和分界符,

根据课文中给出的优先级,回答以下问题:

(1)在函数postfix中,如果表达式e含有n个操作符和分界符,问栈中最多可存人多少个元素?

(2)如果表达式e含有n个运算符,且括号嵌套的最大深度为6层,问栈中最多可存入多少个元素?

点击查看答案
第9题
对于顺序存储的线性表,增加、删除元素的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

点击查看答案
第10题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第11题
根据栈的先进后出的特性,当n个元素进栈后,它们的出栈顺序与进栈顺序一定正好相反。()
根据栈的先进后出的特性,当n个元素进栈后,它们的出栈顺序与进栈顺序一定正好相反。()

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改