全国通用计算机编程基础与算法设计解析及考试及答案.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.在SQL中，用于对结果集进行排序的语句是？

A.SELECT

B.WHERE

C.ORDERBY

D.GROUPBY

7.以下哪个算法适用于求解图中的最小生成树？

A.Dijkstra算法

B.