[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题68.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题68 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题68 单项选择题问题:1. 设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为______。A.66B.144C.60D.78答案:A[解析] 最多需要的比较次数为n(n-1)/2=12×(12-1)/2=66。问题:2. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和退栈，则输出序列为______。A.A,B,C,D,H,G,F,EB.B,G,D,E,F,