充值活动已开启,快来参与吧 关闭充值活动
当前位置: 高中信息技术 /
  • 1. 待入栈的序列 a 有多种出栈序列, 以下函数用于判断序列 b 是否是 a 的出栈序列,代码如下:

    def judge(a, b):

        n=len(a) ;st=[- 1]*n

        top-= 1; i=j=0

        while i<n:

            top+= 1

               ①    

            i+= 1

            while top> - 1 and      ②     :  

                top-= 1

                j+= 1

            return top==- 1

    from random import shuffle

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

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

    shuffle (b)                  #将序列 b 的元素随机排序

    if judge(a, b):

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

    else:

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

    程序运行结果如图所示。划线处应填写的语句是(   )

    A . ①st[top]=a[i]               ②st [top]==b[j] B . ①st[top]=a[i]                ②st[- 1]==b[j] C . ①st [top]=b[i]              ②st[top]=a[j] D . ①st[top]=b[i]              ②st[- 1]= =a[j]
基础巩固 换一批
  • 1. 以下数据结构中哪一个是非线性结构?(   )
    A . 队列 B . 列表          C . D . 线性表
  • 2. 函数就是把具有独立功能的代码块组织成为一个小模块,在需要的时候调用,Python定义一个函数采用的关键词是(    )。
    A . import B . def C . from D . main
  • 3. 数据之间的关系是纷繁复杂的,但其中很多经抽象后可归结为如图所示的三种类型。学生成绩单的组织形式属于(    )

    A . 线性结构 B . 树型结构 C .