当你的计算机知识还撑不起你的学习、工作时，那你就应该静下心来刷计算机等级考试题库-二级C语言试题。

1)下列叙述中正确的是( )。

A.解决同一个问题的不同算法的时间复杂度一般是不同的

B.解决同一个问题的不同算法的时间复杂度必定是相同的

C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案：A

2)下列处理中与队列有关的是( )。

A.操作系统中的作业调度

B.执行程序中的过程调用

C.执行程序中的循环控制

D.---X树的遍历

答案：A

3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。‘

A.发生栈满的错误

B.2

C.m

D.0

答案：A

4)设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。

A.71

B.70

C.69

D.不可能有这样的二叉树

答案：D

5)非空循环链表所表示的数据结构( )。

A.有根结点也有叶子结点

B.没有根结点但有叶子结点

C.有根结点但没有叶子结点

D.没有根结点也没有叶子结点

答案：A

6)i殳Z.X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。

A.31

B.16

C.17

D.5

答案：A

7)在最坏情况下，堆排序的时间复杂度是( )。

A.0(1902n)

B.O(nl092n)

C.o(n2)

D.0(nl.5)

答案：B

8)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。

A.学籍管理系统

B.ERP系统

C.C编译程序

D.CAl软件

答案：C

9)存储在计算机内有结构的数据集合是( )。

A.数据库

B.数据库系统

C.数据库管理系统

D.数据结构

答案：A

10)在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和( )。

A.概念级

B.外部级

C.管理员级

D.内部级

答案：A

不要着急！不要迷茫！不要彷徨！考无忧小编送福利~计算机等级考试题库。以上是一些计算机二级C语言试题，希望能帮到你们~

文章推荐：

温馨提示：

考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯

本文网址：http://www.k51.com.cn/info/jsjdjks/1906/0653731.html