蓝桥杯集训题库及答案.doc

蓝桥杯集训题库及答案

一、单项选择题

1.以下哪种数据结构常用于广度优先搜索（BFS）算法中？

A.栈

B.队列

C.堆

D.哈希表

答案：B

2.在编程语言中，以下哪个关键字用于跳出当前循环？

A.continue

B.break

C.return

D.exit

答案：B

3.一个三角形的三条边长分别为3、4、5，它是什么类型的三角形？

A.锐角三角形

B.直角三角形

C.钝角三角形

D.等边三角形

答案：B

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

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

答案：C

5.在计算机中，一个字节（byte）可以表示的最大无符号整数是多少？

A.127

B.128

C.255

D.256

答案：C

6.以下哪种编程语言不是面向对象编程语言？

A.Python

B.Java

C.C

D.C++

答案：C

7.若函数f(x)=2x+1，当x=3时，f(x)的值是多少？

A.5

B.6

C.7

D.8

答案：C

8.数据库中，用于从表中查询数据的语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

答案：D

9.以下哪个图形具有稳定性？

A.三角形

B.四边形

C.五边形

D.六边