niusouti.com

设栈S用顺序存储结构表示，则栈S为空的条件是（）。A．S.top != S.baseB．S.top == S.baseC．S.top != S.base + nD．S.top == S.base + n

题目

设栈S用顺序存储结构表示，则栈S为空的条件是（）。

A．S.top != S.base

B．S.top == S.base

C．S.top != S.base + n

D．S.top == S.base + n

相似考题

1.● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）A. sxxsssxxxB. xxssxxssC. sxsxssxxD. xssssxxx

2.设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6

3.设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、e、d、b、a，则栈S的容量至少应该为( )。A．6B．5C．4D．3

4.设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A.30B.29C.20D.19

更多“设栈S用顺序存储结构表示，则栈S为空的条件是（）。”相关问题

  • 第1题：

    设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

    A．sxxsssxxx

    B．xxssxxss

    C．sxsxssxx

    D．Xssssxxx

    A．

    B．

    C．

    D．


    正确答案：C

  • 第2题：

    设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

    A．sxxsssxxx

    B．xxssxxss

    C．sxsxssxx

    D．xssssxxx


    正确答案：C
    解析：本题考查数据结构中栈的基本知识。
    栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的栈的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。

  • 第3题：

    设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。

    A.1
    B.2
    C.3
    D.4

    答案：C
    解析：
    出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。

  • 第4题：

    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第5题：

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


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

  • 第6题：

    对一个顺序存储结构的栈，栈满的判断条件是（）。

    • A、S.top= =-1
    • B、S.top= =0
    • C、S.top= =MaxSize
    • D、S.top= =MaxSize-1

    正确答案:D

  • 第7题：

    设用链表作为栈的存储结构则退栈操作（）

    • A、必须判别栈是否为满
    • B、必须判别栈是否为空
    • C、判别栈元素的类型
    • D、对栈不作任何判别

    正确答案:B

  • 第8题：

    设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。


    正确答案:3

  • 第9题：

    填空题
    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。

    正确答案： top==0
    解析： 暂无解析

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

    单选题
    设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。
    A

    30

    B

    29

    C

    20

    D

    19


    正确答案： A
    解析：
    栈是一种特殊的线性表，它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。在内存中，栈的增大方向是地址递减，元素依次存储在单元30：49中，个数为：49-30+1=20个。答案选择C选项。

  • 第13题：

    设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

    A．3

    B．4

    C．5

    D．6


    正确答案：A
    解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b；②元素b出栈后，元素c， d进栈，栈中有3个元素，分别为a，c，d；③元素 d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。

  • 第14题：

    已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第15题：

    已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。

    A.IIOIIOIOOO
    B.IOIOIOIOIO
    C.IOOIIOIOIO
    D.IIOOIOIOOO

    答案：A
    解析：
    操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

  • 第16题：

    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

    • A、N - 1
    • B、N
    • C、N+1
    • D、N十2

    正确答案:B

  • 第17题：

    在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）

    • A、e=s[top--]；
    • B、s[--top]=e；
    • C、e=s[++top]；
    • D、s[++top]=e；

    正确答案:A

  • 第18题：

    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第19题：

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


    正确答案:1：maxsize；top=0；top=maxsize

  • 第20题：

    填空题
    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

    正确答案： top==0
    解析： 暂无解析

  • 第21题：

    单选题
    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
    A

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第22题：

    单选题
    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
    A

    top == -1

    B

    top == 0

    C

    top＞l

    D

    top == 1


    正确答案： D
    解析： 栈空是指栈中不含任何数据元素，栈满是指栈中没有任何的空闲空间。根据本题的假设栈顶指针top==n+l表示栈空，可知，该数组将栈底放在下标大的那端，它的下界为1，上界为n，当top=n时存入第一个元素，因为该数组所能存储的栈的最大长度为n，所以，栈满时栈顶指针top应等于1。

  • 第23题：

    单选题
    设用链表作为栈的存储结构则退栈操作(  )。
    A

    必须判别栈是否为满

    B

    必须判别栈是否为空

    C

    判别栈元素的类型

    D

    对栈不作任何判别


    正确答案： B
    解析：

  • 第24题：

    填空题
    设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

    正确答案： 3
    解析： 暂无解析

相关内容