2026衡水信息学奥赛考试题及答案.docVIP

2026衡水信息学奥赛考试题及答案

一、单项选择题（每题2分，共20分）

1.下列哪种语言常用于信息学奥赛？（）

A.Python

B.Java

C.C++

D.JavaScript

答案：C

2.数据结构中，栈的特点是（）

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

答案：B

3.以下哪个算法的时间复杂度是O(nlogn)？（）

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

答案：B

4.若有数组a[5]，则a[3]是数组的第（）个元素。

A.2

B.3

C.4

D.5

答案：C

5.二叉树的遍历方式不包括（）

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

答案：无（本题无正确选项，以上都是二叉树遍历方式）

6.以下哪种排序算法是稳定的？（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

答案：C

7.递归函数的关键是（）

A.循环结构

B.条件判断

C.自身调用

D.变量赋值

答案：C

8.以下哪个不是图的存储方式？（）

A.邻接矩阵

B.邻接表

C.哈希表

D.十字链表

答案：C

9.算法的空间复杂度是指（）

A.算法执行过程中所需要的存储空间

B.算法程序的长度

C.算法所处理的数据量

D.