【计算机二级考试模拟题】全国计算机等级考试二级C++语言程序设计专家密押试卷二.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】全国计算机等级考试二级C++语言程序设计专家密押试卷二 二级C++语言程序设计专家密押试卷二(考试时间90分钟．满分100分) 一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在 答题卡相应位置上，答在试卷上不得分。(1)下列叙述中错误的是A)二叉树不是线性结构B)线性表是非线性结构C)线性链表是线性结构D)栈与队列是线性结构 (2)一棵二叉树中所含最少的结点数是A)0B)lC)2D)3 (3)在最坏情况下，冒泡排序所需要的比较次数为A)n／2B)(n+1)／2C