蓝桥杯模拟赛试题及答案.docx

蓝桥杯模拟赛试题及答案

一、选择题(共20题,每题3分,共60分)

1.以下关于时间复杂度的描述,正确的是?

A.时间复杂度是指算法执行所需的具体时间

B.时间复杂度只与输入规模有关,与硬件环境无关

C.O(n2)一定比O(nlogn)慢

D.时间复杂度分析只考虑最好情况

2.在数据结构中,队列的特点是?

A.先进后出

B.后进先出

C.先进先出

D.随机访问

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在二叉搜索树中

文档评论(0)

1亿VIP精品文档

相关文档