全国计算机等级考试二级JAVA笔试试题及答案.docxVIP

全国计算机等级考试二级JAVA笔试试题及答案

单项选择题（每小题1分，共40分）

下列关于算法复杂度叙述正确的是______。

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

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

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

空间复杂度与算法运行输出的数据量无关

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，仅与问题规模相关，与计算工具无关，B正确；最坏情况时间复杂度可以等于平均情况时间复杂度，例如有序数组的顺序查找，A错误；不同算法解决同一个问题，时间复杂度可以差异很大，例如冒泡排序和快速排序，C错误；空间复杂度衡量算法运行需要的内存空间，与输入输出数据量直接相关，D错误。

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

30B)29C)20D)19

答案：A

解析：该栈的初始定义中，栈空时top指向栈顶存储位置上方，每入栈一个元素top加1，因此top的值就等于当前栈中元素的个数，top=30时元素个数为30。

下列叙述中正确的是______。

循环队列是队列的一种链式存储结构

循环队列是一种逻辑结构

循环队列是队列的顺序存储结构

循环队列是非线性结构

答案：C

解析：循环队列是为了解决顺序队列的“假溢出”问题，用顺序存储结构实