4、判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为 。A．st.top==-1B．st.top!=-1C．st.top!=MaxSizeD．st.top==MaxSize

题目

4、判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为 。

A．st.top==-1

B．st.top!=-1

C．st.top!=MaxSize

D．st.top==MaxSize

相似考题

1.一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()此题为判断题(对，错)。

2.判定一个顺序栈st（最多元素为MaxSize）为满的条件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

3.判定一个栈ST(最多元素为m0)为空的条件是()A. ST->topB. ST->top=0C. ST->topD. ST->top=m0

4.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

更多“4、判定一个顺序栈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题：

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

    A.4

    B.5

    C.6

    D.24


    正确答案：A

  • 第4题：

    若元素以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种

  • 第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题：

    一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是( )。

    A．12345ABCDE

    B．EDCBA54321

    C．ABCDE12345

    D．54321EDCBA


    正确答案：B
    解析： 栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

  • 第15题：

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

    A.ST-＞top=m0-1
    B.ST-＞top=0
    C.ST-＞top＜＞m0
    D.ST-＞top＜＞0

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

  • 第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
    解析： 暂无解析

相关内容