工学
判断题而对空栈进行出栈运算时也会产生溢出，通常称为上溢。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
下列叙述中，正确的是( )。
A．入栈运算只需将新元素插到栈顶指针指向的位置
B．出栈运算只需将栈顶元素赋给一个指定变量
C．出栈运算与读栈顶元素是相同的操作
D．读栈顶元素不删除栈顶元素
解析：入栈运算需先将栈顶指针加1，然后将新元素插到栈顶指针指向的位置，选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量，然后将栈顶指针减1，选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。
第2题：
为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有______时才可能产生上溢。
A．两个栈的栈顶在栈空间的某一位置相遇
B．其中一个栈的栈顶到达栈空间的中心点
C．两个栈的栈顶同时到达栈空间的中心点
D．两个栈均不为空，且一个栈的栈顶到达另一个栈的栈底
解析：两栈共享连续存储空间，两个栈的栈底分别设在这个存储空间的两端的存储结构中，为了使两栈的空间能够做到互补余缺，减少溢出的可能性，两个栈的栈满溢出都不能按位置判别，仅当两栈的栈顶相遇时，才可能栈满溢出。选项B、C、D都是按栈顶位置来判别是否不产生上溢，因此是错误的。选项A符合上述判别规则，即两个栈的栈项在栈空间的某一位置相遇时才可能产生上溢。
第3题：
第4题：
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
正确答案:栈底；两个栈的栈顶在栈空间的某一位置相遇
第5题：
在栈满的情况下不能做进栈操作，否则将产生“上溢”。
正确答案:正确
第6题：
为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时，才产生上溢。
A．两个栈的栈顶同时到达栈空间的中心点
B．两个栈的栈顶在栈空间的某一位置相遇
C．其中一个栈的栈顶到达栈空间的中心点
D．两个栈不空，且一个栈的栈顶到达另一个栈的栈底
解析：在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。
第7题：
B.入栈时需要判断是否栈满
C.出栈时需要判断是否栈空
D.每次只能访问栈顶元素
栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。
用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。
无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。
第8题：
此题为判断题(对，错)。
第9题：
在作退栈运算时应先判别栈是否（）。
- A、空
- B、满
- C、上溢
- D、下溢
正确答案:A
第10题：
栈的删除运算通常称为退栈或出栈。
正确答案:正确