2026年计算机编程基础及算法应用试题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础及算法应用试题集

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

说明：本部分考察计算机编程基础知识，涉及数据结构、算法、编程语言基础等。

1.下列哪个数据结构适合实现先进先出（FIFO）的操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在Python中，如何定义一个空字典？

A.`{}`

B.`[]`

C.`()`

D.`dict()`

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

A.String

B.Number

C.Array

D.Boolean

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.下列哪个不是Java中的集合类？

A.ArrayList

B.LinkedList

C.HashMap

D.TreeStack

7.在C++中，动态分配内存通常使用哪个关键字？

A.static

B.malloc

C.new

D.free

8.以下哪个算法适用于查找无序数组中的最大值？

A.