蓝桥杯b组试题及答案.docVIP

蓝桥杯b组试题及答案

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

1.以下哪种数据结构适合用于实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

2.若有数组inta[5]={1,2,3,4,5};则a[3]的值是（）

A.1

B.3

C.4

D.5

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.一个完全二叉树有100个节点，其叶子节点的个数是（）

A.49

B.50

C.51

D.52

5.以下哪个是Python中用于打开文件的函数？（）

A.open()

B.read()

C.write()

D.close()

6.在C++中，以下哪种方式可以实现多态性？（）

A.函数重载

B.运算符重载

C.虚函数

D.以上都是

7.以下哪种算法用于求解最短路径问题？（）

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.拓扑排序

8.若有变量intx=5;则执行x+=3;后，x的值为（）

A.3

B.5

C.8

D.15

9.以下哪种数据结构可以实现后进先出（LIFO）？（）

A.栈

B.队列

C.链表

D.树