参考答案和解析
st.top==MaxSize-1
更多“判定一个顺序栈st为(元素个数最多为MaxSize)空的条件为 _______。”相关问题
  • 第1题:

    在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。

    A、不变

    B、top=n

    C、top++

    D、top--


    正确答案:D

  • 第2题:

    判断一个栈ST(最多元素为Maxsize)为满的条件是()。

    A.ST->top!==-1

    B.ST->top==-1

    C.ST->top!==Maxsize-1

    D.ST->top==Maxsize-1


    正确答案:D

  • 第3题:

    判定一个栈ST(最多元素为m0)为满的条件是()。

    A.ST->top=m0-1
    B.ST->top=0
    C.ST->top<>m0
    D.ST->top<>0

    答案:A
    解析:
    如果一个栈的栈顶指针为m0-1,则该栈为满。

  • 第4题:

    以下哪一个不是栈的基本运算()

    • A、删除栈顶元素
    • B、删除栈底的元素
    • C、判断栈是否为空
    • D、将栈置为空栈

    正确答案:B

  • 第5题:

    已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()


    正确答案:s->top==-1;s->top==MAXSIZE-1

  • 第6题:

    循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。


    正确答案:3;5

  • 第7题:

    设S()为一个顺序存储的栈,变量top只是栈顶位置,栈为空的条件是(),栈为满的条件是().


    正确答案:1:maxsize;top=0;top=maxsize

  • 第8题:

    循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()


    正确答案:rear==front为真

  • 第9题:

    填空题
    循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。

    正确答案: 4,2
    解析: 暂无解析

  • 第10题:

    填空题
    设S()为一个顺序存储的栈,变量top只是栈顶位置,栈为空的条件是(),栈为满的条件是().

    正确答案: 1:maxsize,top=0,top=maxsize
    解析: 暂无解析

  • 第11题:

    填空题
    已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()

    正确答案: s->top==-1,s->top==MAXSIZE-1
    解析: 暂无解析

  • 第12题:

    单选题
    判定一个循环队列qu(最多元素为MaxSize)为空的条件是(  )。
    A

    qu->rear-qu->front==MaxSize

    B

    qu->rear-qu->front-1==MaxSize

    C

    qu->rear ==qu->front

    D

    qu->rear=qu->front-1


    正确答案: A
    解析:

  • 第13题:

    判断一个栈ST(最多元素为Maxsize)为空的条件是()。

    A.ST->top!==一1

    B.ST->top==-1

    C.ST->top!==Maxsize-1

    D.ST->top==Maxsize-1


    正确答案:B

  • 第14题:

    若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。

    A.4

    B.5

    C.6

    D.24


    正确答案:A

  • 第15题:

    若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(57)种。

    A.4
    B.5
    C.6
    D.24

    答案:A
    解析:
    以a,b,c,d,e的顺序入栈,还要求第一个出栈的是d,所以只能先abcd入栈,然后d出栈,这样栈里面还有abc3个元素,e还没有入栈,e可以有4个时机入栈,就是4种合法的出栈顺序。
    在栈里面有abc的时候入栈,合法的出栈顺序是decba
    在栈里面的c出栈后e再入栈,合法的出栈顺序是dceba
    在栈里面的bc出栈后e再入栈,合法的出栈顺序是dcbea
    在栈里面的abc都出栈后e再入栈,合法的出栈顺序是dcbae
    所以总共的合法出栈顺序是4种

  • 第16题:

    判定一个栈ST(最多元素为m0)为空的条件是()

    • A、ST->top<>0
    • B、ST->top=0
    • C、ST->top<>m0
    • D、ST->top=m0

    正确答案:D

  • 第17题:

    判定一个顺序栈S(栈空间大小为n)为空的条件是()。

    • A、S->top==0
    • B、S->top!=0
    • C、S->top==n
    • D、S->top!=n

    正确答案:A

  • 第18题:

    循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。


    正确答案:4;2

  • 第19题:

    在一个用一维数组a[n]表示的顺序栈中,该栈所含元素的个数最少为()个,最多为()个


    正确答案:0;n-1

  • 第20题:

    填空题
    循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。

    正确答案: 3,5
    解析: 暂无解析

  • 第21题:

    填空题
    循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()

    正确答案: rear==front为真
    解析: 暂无解析

  • 第22题:

    单选题
    判定一个栈ST(最多元素为m0)为空的条件是()
    A

    ST->top<>0

    B

    ST->top=0

    C

    ST->top<>m0

    D

    ST->top=m0


    正确答案: A
    解析: 暂无解析

  • 第23题:

    填空题
    在一个用一维数组a[n]表示的顺序栈中,该栈所含元素的个数最少为()个,最多为()个

    正确答案: 0,n-1
    解析: 暂无解析

  • 第24题:

    单选题
    判定一个顺序栈S(栈空间大小为n)为空的条件是()。
    A

    S->top==0

    B

    S->top!=0

    C

    S->top==n

    D

    S->top!=n


    正确答案: B
    解析: 暂无解析