【计算机二级考试模拟题】2021计算机二级公共基础知识巩固强化练习题(8).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021计算机二级公共基础知识巩固强化练习题(8) 　　1[单选题]下列关于栈的叙述正确的是(　　)。 　　A.栈按“先进先出”组织数据 　　B.栈按“先进后出”组织数据 　　C.只能在栈底插入数据 　　D.不能删除数据 　　参考答案：B 　　参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。 　　2[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为 　　A.nB.n-1C.n(n-1)D.n(n-1)/2 　　参考答案：D