全国计算机二级考试练习题库(含答案).docxVIP

全国计算机二级考试练习题库(含答案)

1.下列关于算法复杂度叙述正确的是（）

A)最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B)时间复杂度与所用的计算工具无关

C)对同一个问题，不同的算法的时间复杂度肯定不同

D)空间复杂度高的算法时间复杂度也一定高

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，它只与问题的规模和算法的逻辑结构有关，和所用的计算工具、实现算法的程序设计语言都无关，因此B选项正确。最坏情况时间复杂度可能等于平均情况的时间复杂度，例如有序数组的顺序查找，两种情况时间复杂度一致，A选项错误；不同算法解决同一个问题，时间复杂度可以相同，例如不同实现方式的冒泡排序，时间复杂度均为O(n2)，C选项错误；空间复杂度和时间复杂度没有必然的正相关关系，例如“空间换时间”的算法，空间复杂度高但时间复杂度更低，D选项错误。

2.设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为（）

A)30

B)31

C)20

D)19

答案：A

解析：栈的初始状态top=0说明栈空时top指针指向栈底下方，每入栈一个元素top加1，退栈一个元素top减1，因此当前top值的大小等于栈中元素个数，top=30说明栈中共有30个元素，选A。

3.某二叉树结构为：根结点为A，A的左