2026csp第一题考试题目及答案.docVIP

2026csp第一题考试题目及答案

单项选择题（每题2分，共10题）

1.以下哪种数据结构适合实现队列？

A.栈

B.链表

C.树

D.图

答案：B

2.算法的时间复杂度主要衡量的是？

A.算法执行的时间

B.算法的代码长度

C.算法的空间占用

D.算法的输入规模

答案：A

3.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

4.一个栈的初始状态为空，现将元素1、2、3、4、5依次入栈，然后依次出栈，则出栈顺序是？

A.12345

B.54321

C.23145

D.32541

答案：B

5.以下哪种搜索算法是广度优先搜索？

A.DFS

B.BFS

C.A

D.贪心算法

答案：B

6.若一棵二叉树有10个度为2的节点，则该二叉树的叶子节点数为？

A.9

B.10

C.11

D.12

答案：C

7.以下哪种数据结构可以实现优先队列？

A.数组

B.链表

C.堆

D.栈

答案：C

8.算法的空间复杂度主要衡量的是？

A.算法执行的时间

B.算法的代码长度

C.算法的空间占用

D.算法的输入规模

答案：C

9.以下排序算法中，稳定的排序算法是？

A.快速排序

B.堆排序

C.归并排序

D.希尔