蓝桥杯 真题及答案.docxVIP

蓝桥杯真题及答案

一、单项选择题

1.以下哪种数据结构常用于实现队列？

A.数组B.链表C.栈D.哈希表

答案：B

2.以下哪个是常见的排序算法？

A.深度优先搜索B.广度优先搜索C.快速排序D.拓扑排序

答案：C

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

A.递归一定比迭代效率高B.递归不需要考虑终止条件

C.递归是通过函数自身调用实现D.递归只能用于计算阶乘

答案：C

4.若有一个字符串“hello”，以下哪种操作可以获取其长度？

A.str.size()B.strlen()C.length()D.以上都可以

答案：B（C语言中是strlen，在其他语言如C++中有size等方法，这里按照常见选项给出）

5.以下哪个不是面向对象编程的特性？

A.封装B.继承C.多态D.顺序执行

答案：D

6.对于一个整数数组，要查找某个特定元素的位置，最佳的数据结构是？

A.二叉排序树B.堆C.哈希表D.双向链表

答案：C

7.以下哪种算法可以用于解决最短路径问题？

A.迪杰斯特拉算法B.克鲁斯卡尔算法C.普里姆算法D.哈夫曼算法

答案：A

8.以下关于位运算的说法，错误的是？

A.按位与运算可以用于清零某些位B.按位或运算可以用于