全国通用计算机编程基础与算法试题.docxVIP

全国通用计算机编程基础与算法试题

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在Python中，以下哪个语句用于定义一个空字典？

A.{}

B.[]

C.()

D.

2.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

3.以下哪个不是JavaScript中的原始数据类型？

A.String

B.Number

C.Array

D.Boolean

4.在C++中，用于动态分配内存的运算符是？

A.[]

B.()

C.new

D.-

5.以下哪个数据结构适合实现LRU（最近最少使用）缓存？

A.队列

B.栈

C.哈希表+链表

D.树

6.在Java中，以下哪个关键字用于声明静态方法？

A.final

B.static

C.abstract

D.volatile

7.冒泡排序在最好情况下的时间复杂度是？

A.O(n)

B.O(n2)

C.O(n