首页 > 建筑工程
题目内容 (请给出正确答案)
[单选题]

若元素的入栈顺序为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题
若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.

点击查看答案
第2题
以下有关顺序栈的操作中正确的是()。
以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

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

A.栈具有后进先出特性

B.栈具有先进后出特性

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

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

点击查看答案
第4题
6个元素按3,2,1,4,5,6的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列。

A.2,1,4,3,6,5

B.1,2,4,6,5,3

C.4,1,3,2,5,6

D.5,4,1,6,2,3

点击查看答案
第5题
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。()
点击查看答案
第6题
一个栈的输入序列为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

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

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案
第8题
一个栈的输入序列为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

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

A.(N+l)/2

B.N/2

C.N

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

点击查看答案
第10题
若栈s1中保存整数,栈s2中保存运算符,函数F()依次执行下列各步操作: (1) 从s1中依次弹出两个操作数a和b; (2) 从s2中弹出一个运算符op; (3) 执行运算b op a ; (4) 将运算结果压入s1。 假定s1 中的操作数依次是5,8,3,2(2在栈顶),s2中的运算符依次是*,-,+(在栈顶),调用3次F()后,s1栈顶保存的值是 。

A.-15

B.15

C.-20

D.20

点击查看答案
第11题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同?

(1)搜索失败;

(2)搜索成功,且表中只有一个关键码等于给定值k的元素;

(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。

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