2026年计算机编程与算法基础技能训练试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程与算法基础技能训练试题

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

说明：下列每题有唯一正确答案。

1.在Python中，用于定义类的关键字是？

A.struct

B.class

C.def

D.enum

2.以下哪个不是算法的时间复杂度表示方法？

A.O(1)

B.O(n2)

C.O(logn)

D.O(n!)

3.在C++中，动态分配内存应使用哪个运算符？

A.malloc()

B.new

C.free()

D.delete

4.快速排序的平均时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

5.以下哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.树

D.链表

6.在Java中，用于处理异常的关键字是？

A.try

B.catch

C.throw

D.以上都是

7.以下哪个不是常见的算法设计策略？

A.分治法

B.动态规划

C.贪心算法

D.随机化算法

8.在二叉搜索树中，任意节点的左子树中的所有值均小于该节点的值，这一特性描述的是？

A.完全二叉树

B.平衡二叉树

C.二叉搜索树

D.堆

9.在JavaScript中，用于声明常量的关键字是？

A.