某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

A. 1
B. 0
C. 20
D. 不确定

进入题库练习

参考答案: A

参考解析: 【解析】带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。

你可能感兴趣的试题

1 单选题 1分

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为（）。

A. 1
B. 2
C. 3
D. 不可能有这样的树

2 单选题 1分

下列代码段执行后，x的值为
      int x = 5;
      if (x > 1 && x < 5)
          x += 2;
      else if (x > 10 || x < 20)
          x -= 2;
      else
          x *= 2;

A. 7
B. 5
C. 10
D. 3

3 单选题 1分

关于下列代码的说法中，正确的是
      public class BankAccount{
          static double loan[ ] = new double[10];
          public static void main(String args[ ]) {
              System.out.println(loan[9]);
          }
      }

A. 编译时将产生错误
B. 编译时正确，运行时将产生错误
C. 输出0.0
D. 输出为空

4 单选题 1分

下列代码中构造方法的返回类型是
      public class Village{
　　      public static void main(String args[ ]){
　　　        Village c = new Village( );
　　      }
　　      Village( ){
　　　        System.out.println("hiding in Village");
　　      }
      }

A. null
B. integer
C. String
D. 无

5 单选题 1分

下列说法中错误的是

A. 对象串行化时要使用Serializable接口
B. 对象串行化时会将类的静态变量一同串行化
C. 串行化对象可以把一个对象转换成字节流
D. 串行化对象可以把字节流反串行化为原始对象的拷贝

Java语言程序设计题库

某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

你可能感兴趣的试题

历年真题

章节练习

考前押题

模拟试题

相关试卷

收藏本站

Ctrl+D

下载App

微信扫一扫打开

回到顶部

Java语言程序设计题库

某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（ ）。

你可能感兴趣的试题

历年真题

章节练习

考前押题

模拟试题

相关试卷

收藏本站

Ctrl+D

下载App

微信扫一扫打开

回到顶部

某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。