【计算机二级考试模拟题】2021年全国计算机二级《VF》考前提分必做题(1).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年全国计算机二级《VF》考前提分必做题(1) 　　一、选择题(每小题1分,共40分) 　　1.下列关于算法复杂度叙述正确的是(　　)。 　　A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度 　　B.时间复杂度与所用的计算工具无关 　　C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的 　　D.时间复杂度与采用的算法描述语言有关 　　2.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有