首页学历类考试大学计算机科学
(填空题)

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

正确答案

栈满;栈空;m;栈底;两栈和栈顶空间的某一个位置

答案解析

相似试题

  • (单选题)

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。

    答案解析

  • (单选题)

    在作进栈运算时,应先判别栈是否()。

    答案解析

  • (填空题)

    在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。

    答案解析

  • (判断题)

    在栈满的情况下不能做进栈操作,否则将产生“上溢”。

    答案解析

  • (判断题)

    当栈中已经有MAXNUM个元素时,如果再作进栈运算,则会产生溢出,通常称为上溢。

    答案解析

  • (单选题)

    若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。

    答案解析

  • (单选题)

    在作退栈运算时应先判别栈是否()。

    答案解析

  • (单选题)

    一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是()

    答案解析

  • (单选题)

    设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。

    答案解析

快考试在线搜题