2012年计算机二级C++笔试模拟试题及答案分析汇总
| 2012年计算机二级C++笔试模拟试题及答案分析汇总 | |||
| 序号 | 内容预览 | 查看试题 | 答案解析 |
| 第一套 |
（1）循环链表的主要优点是 A）不再需要头指针了 B）从表中任一结点出发都能访问到整个链表 C）在进行插入、删除运算时，能更好的保证链表不断开 D）已知某个结点的位置后，能够容易的找到它的直接前件 …… |
查看试题 | 答案解析 |
| 第二套 |
（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 …… |
查看试题 | 答案解析 |
| 第三套 |
（1）最简单的交换排序方法是 A）快速排序 B）选择排序 C）堆排序 D）冒泡排序 …… |
查看试题 | 答案解析 |
| 第四套 |
（1）下列叙述中正确的是 A）线性表是线性结构 B）栈与队列是非线性结构 C）线性链表是非线性结构 D）二叉树是线性结构 …… |
查看试题 | 答案解析 |
| 第五套 |
（1）算法的空间复杂度是指 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）执行过程中所需要的存储空间 …… |
查看试题 | 答案解析 |
| 第六套 |
（1）下列数据结构中，按先进后出原则组织数据的是 A）线性链表 B）栈 C）循环链表 D）顺序表 …… |
查看试题 | 答案解析 |
| 第七套 |
（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG …… |
查看试题 | 答案解析 |
| 第八套 |
（1）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 …… |
查看试题 | 答案解析 |
| 第九套 |
（1）在深度为5的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15 …… |
查看试题 | 答案解析 |
| 第十套 |
（1）数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A）数据的存储结构 B）计算方法 C）数据映象 D）逻辑存储 …… |
查看试题 | 答案解析 |
| 第十一套 |
（1）栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 …… |
查看试题 | 答案解析 |
| 考试大编辑整理 | |||
编辑推荐：
2012年计算机二级C++考点归纳汇总
2011年全国计算机等级考试二级C++模拟试题及答案汇总
2011年计算机等级考试二级C++冲刺全真模拟试题及答案汇总
2011年计算机二级C++辅导实例编程汇总