首页 > 试题广场 >

设输入序列是1,3,5....m,经过栈的作用后输出序列的第

[单选题]
设输入序列是1,3,5....m,经过栈的作用后输出序列的第一个元素是m,则输出序列中第i个输出元素是() 
  • m-2(i-1)
  • m-i
  • m-1-i
  • m+1-i
查看正确选项
添加回答
zhisheng_blog头像 zhisheng_blog
正确答案：A
根据选项代值验证挺快的。
i =  2 时，输出 m - 2；
i =  3 时，输出 m - 4；

只有 A 选项符合
发表于 2016-09-16 10:47:58 回复(0)
更多回答
村长，那人偷牛！头像 村长，那人偷牛！
看成1、2、3、4.。。的肯定不止我一个 呜呜~
发表于 2017-03-02 00:04:54 回复(26)
alicehua头像 alicehua
第一个为M
第二个为m - 2*(2-1)
第三个为m-2*(3-1)
.....
第i 个为m-2*(i-1),呜呜呜没看清题目是1 3 5 。。。m
发表于 2015-11-16 09:57:05 回复(15)
NicoleZ头像 NicoleZ
等差数列：d=-2
                 a1=m
                 ai=a1+(i-1)*d
发表于 2016-10-03 15:55:48 回复(0)
萌新菜鸟头像 萌新菜鸟
醉了
发表于 2022-03-15 08:42:58 回复(0)
Beasly头像 Beasly
审题，身体，这是1，3，5不是1，2，3，4，5
发表于 2022-03-05 14:19:50 回复(0)
__sgf__头像 __sgf__
选择题还是代入特殊值，但如果是填空题就不行了，所以总结出规律如下： m-gap（i-1） 或m-gap*i+gap gap为等差数列的公差（间隔）
发表于 2022-01-08 07:59:10 回复(1)
一只刘大猫头像 一只刘大猫
注意是1，3，5哦，只有奇数，好鸡贼
发表于 2018-11-12 16:52:29 回复(0)
冰㒱沝头像 冰㒱沝
第i个输出的元素，不是第i个输出的序号 这个解释怎么样，虽然没有这样的说法 全当掩耳盗铃啦
发表于 2023-06-08 14:51:18 回复(0)
scaler7头像 scaler7
如果i等于1，代入后只有AD选项还是m，i如果等于2，D选项得出的是一个偶数，不符合序列规律，选A
发表于 2022-01-07 21:58:01 回复(0)
小郑同学ye头像 小郑同学ye
奇数递增输入序列2倍增，A，顺序递增D
发表于 2023-11-14 11:44:09 回复(0)
想堆雪人的马来熊被发好人卡头像 想堆雪人的马来熊被发好人卡
设一共有n个数，则m为第n个进栈 m与n的关系：m = 2*n - 1 m为第n个进栈第一个出站可以推断出该序列是将1到m数字依次进栈，便可以推断出进栈顺序加出栈顺序和为一个定值：n + 1 第i个出栈数字为：2 *（n+1-i ）- 1 结合m与n的关系式求出第i个数字便可
发表于 2023-09-09 16:46:27 回复(0)
烬天玉藻前头像 烬天玉藻前
序列为奇数，首项为1，公差为2的等差数列。
对于入栈，第i个元素是1+2(i-1)，比如第3个元素=1+2*(3-1)=5;
对于出栈，第i个元素是m-2*(i-1).
发表于 2023-02-13 23:08:22 回复(0)
Lies_头像 Lies_
1，3，5，。。。m
发表于 2022-11-01 21:56:29 回复(0)
旧歌歌头像 旧歌歌
这种题目直接带入特殊值验证就可以，要推导也可以用数学归纳法。比如第1个是7，那么第二个就是5。显然A.
发表于 2020-08-10 09:05:06 回复(1)
望木森头像 望木森
先算得深度 m = 2*d+1 , d = (m-1)/2,
       输出的深度  d_out = d - i - 1
        i处的值   2*d_out + 1
发表于 2018-09-06 11:16:36 回复(0)
跃然纸上头像 跃然纸上
首项为1公差为2的等差数列
最大值为m时一共有(m+1)/2项
一个总个数为n的数列倒数第i项也就是正数第n+1-i项
n替换为(m+1)/2则题中倒数第i项即为正数(m+1)/2 + 1 -i项
在用公式计算一下2((m+1)/2+1-i)-1=m-2(i-1)
发表于 2018-07-01 22:57:52 回复(0)
黎密特头像 黎密特
没看清题加一 噗
发表于 2017-04-20 10:06:23 回复(0)
牛客2326156号头像 牛客2326156号
额..序列是奇数..
发表于 2016-08-08 16:10:51 回复(0)
sunny_unique头像 sunny_unique

A

考察栈先入后出

发表于 2015-11-16 15:04:42 回复(0)
提交观点

问题信息

栈
来自：百度2016研发工程师...
上传者：SunburstRun
难度：
20条回答 8901浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号