基本信息

---

下载

文档摘要

---

蓝桥杯第九届试题及答案

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

1.以下哪个数据结构通常用于实现栈？

A.链表

B.队列

C.树

D.图

答案：A

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

3.若有一个数组a[10]，则a[5]表示的是数组的第几个元素？

A.4

B.5

C.6

D.7

答案：C

4.在C语言中，以下哪个关键字用于定义常量？

A.const

B.static

C.volatile

D.register

答案：A

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

A