2015.9全国计算机二级C题库和试题.docVIP

选择题(每小题1分，共40分) (1)下列叙述中正确的是( )。 A.解决同一个问题的不同算法的时间复杂度一般是不同的 B.解决同一个问题的不同算法的时间复杂度必定是相同的 C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 (2)下列处理中与队列有关的是( )。 A.操作系统中的作业调度 B.执行程序中的过程调用 C.执行程序中的循环控制 D.---X树的遍历 (3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。‘ A.发生栈满的错误 B.2 C.m D.0 设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。 A.71 B.70 C.69 D.不可能有这样的二叉树 (5)非空循环链表所表示的数据结构( )。 A.有根结点也有叶子结点 B.没有根结点但有叶子结点 C.有根结点但没有叶子结点 D.没有根结点也没有叶子结点 (6)i殳Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。 A.31 B.16 C.17 D.5 (7)在最坏情况下，堆排序的时