高中奥赛信息试题及答案.docVIP

高中奥赛信息试题及答案

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

1.以下哪种排序算法的平均时间复杂度为$O(nlogn)$？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.5、4、3、2、1

B.1、2、3、4、5

C.2、3、4、5、1

D.3、4、5、2、1

3.以下数据结构中，属于非线性结构的是（）

A.队列

B.栈

C.树

D.线性表

4.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点数为（）

A.9

B.10

C.11

D.12

5.以下哪种算法用于图的最短路径问题（）

A.普里姆算法

B.克鲁斯卡尔算法

C.迪杰斯特拉算法

D.拓扑排序算法

6.已知数组$a=[1,3,5,7,9]$，要查找元素7，使用二分查找法，需要比较的次数是（）

A.1

B.2

C.3

D.4

7.以下哪种语言常用于信息学奥赛（）

A.Python

B.Java

C.C++

D.JavaScript

8.对于一个有向图，其邻接矩阵是（）

A.对称矩阵

B.非对称矩阵

C.对角矩阵

D.三角矩阵

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

A.快速排序