蓝桥杯省赛历年真题及答案.docxVIP

蓝桥杯省赛历年真题及答案

一、单项选择题

1.以下哪种数据结构适合用于实现广度优先搜索？

A.栈

B.队列

C.链表

D.二叉树

答案：B

2.关于递归算法，以下说法正确的是？

A.递归算法一定比非递归算法效率高

B.递归算法不能解决复杂问题

C.递归算法需要有终止条件

D.递归算法不需要占用额外空间

答案：C

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

4.若有一个数组intarr[]={1,3,5,7,9}，要查找元素5，采用哪种查找算法效率最高？

A.顺序查找

B.二分查找

C.哈希查找

D.都一样

答案：B

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

A.Java

B.C++

C.Python

D.C

答案：D

6.一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是？

A.5,4,3,2,1

B.4,3,5,1,2

C.2,3,4,5,1

D.1,2,3,4,5

答案：B

7.以下关于图的说法错误的是？

A.图可以分为有向图和无向图

B.图的遍历有深度优先遍历和广度优先遍历

C.图一定有环

D.邻接矩阵可以表示图

答案：C

8.以下哪个是合法的标识符？

A