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

高中信息竞赛试题及答案

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

1.以下哪种数据结构适合用于实现栈？（）

A.队列

B.链表

C.哈希表

D.树

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.二进制数1010转换为十进制数是（）

A.8

B.9

C.10

D.11

4.在计算机中，一个字节由（）位二进制组成。

A.2

B.4

C.8

D.16

5.下面哪种算法不属于图的遍历算法？（）

A.深度优先搜索

B.广度优先搜索

C.迪杰斯特拉算法

D.拓扑排序

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

A.9

B.10

C.11

D.12

7.以下哪种编程语言常用于信息竞赛？（）

A.Python

B.Java

C.C++

D.以上都是

8.算法的时间复杂度是指（）

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

9.栈的特点是（）

A.先进先出

B.后进先出

C.随机进出

D.以上都不对

10.以下哪个不是数据结构的基本操作？（）

A.插入

B.删除

C.排序

D.