2026年计算机编程基础理论知识试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础理论知识试题

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

1.在Python中，以下哪个关键字用于定义类？

A.`struct`

B.`class`

C.`def`

D.`interface`

2.关于数据结构，以下说法正确的是？

A.队列是一种先进后出的结构

B.栈是一种先进先出的结构

C.哈希表的时间复杂度为O(n)

D.二叉树的遍历方式包括前序、中序、后序

3.在C++中，以下哪种访问控制修饰符表示私有成员？

A.`public`

B.`protected`

C.`private`

D.`internal`

4.关于SQL语句，以下哪个关键字用于连接两个表？

A.`JOIN`

B.`UNION`

C.`WHERE`

D.`GROUPBY`

5.在Java中，以下哪个集合类不允许重复元素？

A.`ArrayList`

B.`LinkedList`

C.`HashSet`

D.`HashMap`

6.关于算法的时间复杂度，以下说法正确的是？

A.快速排序的时间复杂度始终为O(n^2)

B.冒泡排序的时间复杂度为O(nlogn)

C.二分查找的时间复杂度为O(n)

D.堆排序的时间复杂度为O(n^2)

7.在HTML中，以下哪个标签用于定义超