当前位置: 高中信息技术 / 单选题
  • 1. (2023·浙江模拟) 判断某序列𝑏是否是入栈序列a=[1,2,3,4,5]的出栈序列,程序如下:

    输入示例:

    2 3 5 4 1

    输出示例:

    [2,3,5,4,1]是[1,2,3,4,5]的出栈序列

    a = [1, 2, 3, 4, 5]

    b = list(map(int, input().split()))

    stack = []

    i = j = 0

    while i < len(a):

        stack.append(   ①   )

        i += 1

        while len(stack) > 0 and    ②    :

            stack.pop()

            j += 1

    if len(stack) == 0 and i == j == len(a):

        print(b, '是', a, '的出栈序列')

    else:

        print(b, '不是', a, '的出栈序列')

    划线处应填写的语句是(   )

    A . ① a[i] ② stack[-1] == a[j] B . ① a[i] ② stack[-1] == b[j] C . ① b[i] ② stack[-1] == b[i] D . ① b[i] ② stack[-1] == a[j]

微信扫码预览、分享更方便