2026年蓝桥杯324试题及答案.docVIP

2026年蓝桥杯324试题及答案

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

1.以下哪种数据结构最适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

答案：C

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

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

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

答案：C

3.在广度优先搜索（BFS）中，通常使用的数据结构是（）。

A.栈

B.队列

C.堆

D.链表

答案：B

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

5.若一个完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

A.257

B.258

C.384

D.385

答案：C

6.以下关于哈希表的说法，错误的是（）。

A.哈希表的查找效率与元素个数无关

B.哈希表可以实现快速查找

C.哈希冲突是指不同关键字映射到同一地址

D.常见的哈希冲突解决方法有开放定址法和链地址法

答案：A

7.递归函数调用时，系统使用（）来保存调用信息。

A.栈

B.队列

C.堆

D.链表

答案：A

8.以下哪种算法不属于贪心算法？

A.迪杰斯特拉算法

B.普里姆算法

C.哈夫曼编码

D.动态规划