全国计算机二级考试:C++考前练习(1)
作者:转载自:考试大更新时间:2009-9-10

(1)下列叙述中错误的是
  A)二叉树不是线性结构
  B)线性表是非线性结构
  C)线性链表是线性结构
  D)栈与队列是线性结构
  (2)一棵二叉树中所含最少的结点数是
  A)0
  B)1
  C)2
  D)3
  (3)在最坏情况下,冒泡排序所需要的比较次数为
  A)n/2
  B)(n+1)/2
  C)n(n-1)/2
  D)n(n+1)/2
  (4)数据结构分为
  A)表、队列、堆栈和树
  B)逻辑结构
  C)存储结构
  D)逻辑结构与存储结构
  (5)在面向对象方法中,实现信息隐蔽是通过对象的某一特性来实现的,这个特性是
  A)封装
  B)类
  C)对象
  D)继承