全国计算机等级考试二级C语言真题题库1 2015年9月
(总分43,考试时间120分钟)
一、选择题(每小题1分。共40分)
1. 下列叙述中正确的是（    ）。
A. 解决同一个问题的不同算法的时间复杂度一般是不同的
B. 解决同一个问题的不同算法的时间复杂度必定是相同的
C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
2. 下列处理中与队列有关的是（    ）。
A. 操作系统中的作业调度        B. 执行程序中的过程调用
C. 执行程序中的循环控制        D. 二叉树的遍历
3. 设栈的存储空间为S(1：m)，初始状态为top＝m+1。经过一系列入栈与退栈操作后，top＝1。现又要将一个元素进栈，栈顶指针top值变为（    ）。
A. 发生栈满的错误        B. 2
C. m        D. 0
4. 设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为（    ）。
A. 71        B. 70
C. 69        D. 不可能有这样的二叉树
printf输出格式lf5. 非空循环链表所表示的数据结构（    ）。
A. 有根节点也有叶子节点        B. 没有根节点但有叶子节点
C. 有根节点但没有叶子节点        D. 没有根节点也没有叶子节点
6. 设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（    ）。
A. 31        B. 16
C. 17        D. 5
7. 在最坏情况下，堆排序的时间复杂度是（    ）。
A. O(lgo2n)
B. 0(nlog2n)
C. O(n2)
D. O(n1．5)
8. 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是（    ）。
A. 学籍管理系统        B. ERP系统
C. C编译程序        D. CAI软件
9. 存储在计算机内有结构的数据集合是（    ）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。