2011年计算机等级考试二级C++精选试题练习(1)

(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)继承