csp培训试题及答案.docx

csp培训试题及答案

一、选择题（共40分，每题2分）

1.下列关于栈的说法中，正确的是？

A.栈是一种先进先出的数据结构

B.栈是一种后进先出的数据结构

C.栈只能在表头进行插入和删除操作

D.栈只能在表尾进行插入和删除操作

答案：B。栈是一种后进先出的数据结构，元素只能在栈顶进行插入和删除操作。A选项描述的是队列的特性；C和D选项不完全正确，因为栈只能在栈顶（表尾）进行操作，但表头和表尾在栈中是同一个概念。

2.下列排序算法中，平均时间复杂度为O(n2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D。快速排序、归并排序和堆排序的平均时间复杂度都是