2015.9全国计算机二级C题库和答案.docx

一、选择题(每小题 1 分，共 40 分) (1)下列叙述中正确的是( )。 A.解决同一个问题的不同算法的时间简单度一般是不同的B.解决同一个问题的不同算法的时间简单度必定是相同的 C.对同一批数据作同一种处理，假如数据存储结构不同，不同算法的时间简单度确定相同D.对同一批数据作不同的处理，假如数据存储结构相同，不同算法的时间简单度确定相同(2)下列处理中与队列有关的是( )。 A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中的循环把握D.---X 树的遍历 设栈的存储空间为S(1：m)，初始状态为 top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，