• 所有问题

    • 设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n？

    则输出序列中第i个输出元素是（）。

    求详解

    举报该问题
    推荐答案   2021-04-04
    设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，
    则输出序列是n、n-1、……、3、2、1，其中第i个输出元素是（n-i+1）
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    SJTU 《算法设计与分析》备考题答：6、设输入序列是1、2、3、…、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。 a. n-1-i b. 不能确定 c. n-i d. n+1-i 7、设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。 a. 5,3,4,6,1,2 b. 1,5,4,6,2,3 c. 3...
    ...n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个...答：【答案】：C 经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。
    栈的输入序列是1,2,3,。,n输出序列a1,a2.。an,若ai=n(i大于等于1,小于...答：栈是后进先出 输入序列是1，2，3，。，n 输出序列就应该是n, n-1, n-2, ..., 2, 1
    判断一个序列是不是栈的输出序列答：先说一般结论从初始输入序列1, 2, ..., n通过一个栈得到输出序列p1, p2, ..., pn的充分必要条件是：不存在这样的i, j, k满足i<j<k同时pj<pk<pi。再说证明充分条件 如果不存在这样的序列i, j, k满足i<j<k同时pj<pk<pi，即对于输入序列：..., pj, ..., pk, ..., pi, ......
    数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到___种不同的...答：1 2 3 进 3 2 1出 ——第一种3 2 1 1 2 进 2出 3 进 3出 1出——第二种2 3 1 1 2 进 2出 1出 3进 3出——第三种2 1 3 1进 1出 2进 3进 3出 2出——第四种1 3 2 1进 1出 2进 2出 3进 3出——第五种1 2 3 ...
    入栈顺序是1234,出栈序列有哪几种答：栈要求符合后进先出，按此衡量排除后即得：1234√，1243√，1324√，1342√，1423×，1432√，2134√，2143√，2314√ ，2341√，2413×，2431√，3124×，3142×，3214√，3241√，3412×，3421√，4123×，4132×，4213×，4231×，4312×，4321√。14种可能，10种不可能。
    设输入序列为1 2 3,经过栈的作用后可以得到几种不同的输出序列? 过程...答：五种，一进一出二进二出三进三出123 一进二进二出三进三出一出231 一二进二出一出三进三出213 一进二进三进三出二出一出321 一进一出二进三进三出二出132
    大家正在搜
    若输出序列的第一个元素是n一个栈的输入序列为123...n以n为第二个出栈元素的序列设输入序列是123n求序列和输入一个正整数n输出水仙花数输入一个正整数nn时刻以前的输入序列线性表是具有n个( )的有限序列求序列和输入两个正整数a和n
    相关问题
    若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素...
    设输入序列为1 2 3，经过栈的作用后可以得到几种不同的输出...
    设输入序列为123.....n经过栈的作用
    一个栈的输入序列为123…n，若输出序列的第一个元素是n，输...
    数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到_...
    输入序列1 2 3 经过栈的作用可以得到多少钟输出序列
    已知栈的输入序列为1，2，3…．，n，输出序列为a1，a2，...
    设一个栈的输入序列为1,2,3,...,n-1,n。请编写一...