2010年计算机二级考试C++练习试题(1)

2010年计算机二级考试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)继承