对于顺序栈和链栈，( )不是两者共有的运算特征。A.元素后进先出 B.入栈时需要判断是否栈满 C.出栈时需要判断是否栈空 D.每次只能访问栈顶元素

题目
对于顺序栈和链栈，( )不是两者共有的运算特征。

A.元素后进先出
B.入栈时需要判断是否栈满
C.出栈时需要判断是否栈空
D.每次只能访问栈顶元素
相似考题

1.栈的3种基本运算是：入栈、退栈和________。

2.顺序栈在进行()运算时,可能发生栈的上溢,在进行()运算时,可能发生栈的下溢。

3.链栈一般不需要头结点,因为无头结点的链栈运算也很方便。()此题为判断题(对，错)。

4.以下不是栈的基本运算的是()。A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈

更多“对于顺序栈和链栈，( )不是两者共有的运算特征。”相关问题

  • 第1题：

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

    A．删除栈顶元素

    B．删除栈底元素

    C．判断栈是否为空

    D．将栈置为空栈


    正确答案：B
    解析：栈的基本运算包括删除栈顶元素、判断栈是否为空及将栈置为空栈等。

  • 第2题：

    以下哪一个不是栈的基本运算（ ）。

    A)往栈中任意位置插入一个元素

    B)从栈中删除一个元素

    C)把栈的栈顶元素读到变量中

    D)将栈置为空栈


    正确答案：A
    栈的基本运算有五种：
    ①往栈中推入一个元素；
    ②从栈中删除一个元素；
    ③把栈的栈顶元素读到变量中；
    ④将栈置为空栈；
    ⑤判断是否为空栈。
    由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。

  • 第3题：

    （5）栈的3种基本运算是：入栈、退栈和。


    正确答案：读栈顶元素
    【解析】栈的基本运算有3种：入栈、退栈和读栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

  • 第4题：

    链栈与顺序栈相比，链栈有一个比较明显的优点是______。

    A．插入操作更加方便

    B．通常不会出现栈满情况

    C．不会出现栈空的情况

    D．删除操作更加方便


    正确答案：B

  • 第5题：

    对于顺序栈和链栈，（ ）不是两者共有的运算特征。

    A. 元素后进先出B. 入栈时需要判断是否栈满C. 出校时需要判断是否找空D. 每次只能访问栈顶元素


    正确答案：B

  • 第6题：

    在下面栈的基本运算中，不是加工型运算的是（）

    • A、初始化
    • B、进栈
    • C、退栈
    • D、判栈空

    正确答案:D

  • 第7题：

    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）


    正确答案:O（1）

  • 第8题：

    栈的删除运算通常称为退栈或出栈。


    正确答案:正确

  • 第9题：

    36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。


    正确答案:栈满；栈空；m；栈底；两栈和栈顶空间的某一个位置

  • 第10题：

    填空题
    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）

    正确答案： O（1）
    解析： 暂无解析

  • 第11题：

    单选题
    4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）
    A

    A

    B

    B

    C

    C

    D

    D


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

  • 第12题：

    单选题
    在下面栈的基本运算中，不是加工型运算的是（）
    A

    初始化

    B

    进栈

    C

    退栈

    D

    判栈空


    正确答案： A
    解析： 选项A初始化：加工型运算，其作用是设置一个空栈S。选项B进栈：加工型运算，其作用是将元素x插入栈S中，使x成为栈S的栈顶元素。选项C退栈：加工型运算，其作用是当栈不空时，取栈顶元素，并从栈中删除当前栈顶元素。选项D判栈空：引用型运算，功能是若栈S为空栈，则结果为真；否则结果为假。

  • 第13题：

    带链的栈与顺序存储的栈相比，其优点是()。

    A.入栈与退栈操作方便

    B.可以省略栈底指针

    C.入栈操作时不会受栈存储空间的限制而发生溢出

    D.以上都不对


    正确答案：C

  • 第14题：

    以下（ ）不是栈的基本运算。

    A)删除栈顶元素

    B)删除栈底元素

    C)判断栈是否为空

    D)将栈置为空栈


    正确答案：B
    栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。允许插入和删除的一端称为栈顶(TOP)，另一端称为栈底(BOTTOM)。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素。因此不能直接删除栈底的元素。 

  • 第15题：

    假定栈用顺序的方式存储，栈类型stack定义如下：

    TYPE stack=RECORD

    A: ARRAY[1..M0OF datatype;

    t:0..M0;

    END;

    下面是栈的一种基本运算的实现：

    PROCEDURE xxxx(VAR s:stack)

    BEGIN

    IF s.t=0

    THEN print('underflow')

    ELSE s.t:=s.t-1;

    END;

    请问这是栈的哪种基本运算?( )。

    A) 栈的推入

    B) 栈的弹出

    C) 读栈顶元素

    D) 将栈置为空栈

    A．

    B．

    C．

    D．


    正确答案：B

  • 第16题：

    下列叙述中错误的是()。

    A.不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。

    B.带链栈的栈底指针在操作过程中是有可能改变的。

    C.不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。

    D.顺序栈的栈底指针在操作过程中是固定不变的。


    正确答案：A

  • 第17题：

    如果以链表作为栈的存储结构，则退链栈操作时()

    A.必须判断链栈是否满
    B.判断链栈元素的类型
    C.必须判断链栈是否空
    D.对链栈不做任何判断

    答案：C
    解析：
    在链表的退链栈操作时，如果栈已空.就没有元素可供退栈，返回退栈失败信息，所以必须判断链栈是否空。

  • 第18题：

    以下哪一个不是栈的基本运算（）

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

    正确答案:B

  • 第19题：

    链栈与顺序栈相比有一个明显的优点，即（）

    • A、插入操作更加方便
    • B、通常不会出现栈满的情况
    • C、不会出现栈空的情况
    • D、删除操作更加方便

    正确答案:B

  • 第20题：

    顺序栈的上溢是指（）。

    • A、栈满时作退栈运算
    • B、栈满时作进栈运算
    • C、栈空时作退栈运算
    • D、栈空时作进栈运算

    正确答案:B

  • 第21题：

    在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。


    正确答案:正确

  • 第22题：

    填空题
    36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。

    正确答案： 栈满,栈空,m,栈底,两栈和栈顶空间的某一个位置
    解析： 暂无解析

  • 第23题：

    单选题
    顺序栈的上溢是指（）。
    A

    栈满时作退栈运算

    B

    栈满时作进栈运算

    C

    栈空时作退栈运算

    D

    栈空时作进栈运算


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

相关内容