2005 年 4 月全国计算机等级考试二级 C++程序设计笔试试卷
      （考试时间 90 分钟，满分 100 分）
  一、选择题（（1）-（10）每小题 2 分，（11）-（50）每小题 1 分，共 60 分）
  下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真
涂在答题卡相应位置上，答在试卷上不得分。
  （1）数据的存储结构是指
  A）存储在外存中的数据
  B）数据所占的存储空间量
  C）数据在计算机中的顺序存储方式
  D）数据的逻辑结构中计算机中的表示
  （2）下列关于栈的描述中错误的是
  A）栈是先进后出的线性表
  B）栈只能顺序存储
  C）栈具有记忆作用
  D）对栈的插入与删除操作中，不需要改变栈底指针
  （3）对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正
确的是
               6
             23
  A）冒泡排序为 n/2
  B）冒泡排序为 n
            89
  C）快速排序为 n
  D）快速排序为 n(n-1)/2
        ...