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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题61 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题61 单项选择题问题:1. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。A.冒泡排序B.堆排序C.快速排序D.直接插入排序答案:B[解析] 堆排序在最坏情况下比较次数为nlog2n，其他三个选项均为n(n-1)/2。问题:2. 下列关于栈的叙述正确的是______。A.不能删除数据B.只能在栈底插入数据C.栈按先进先出组织数据D.栈按先进后出组织数据答案:D[解