2026年计算机编程基础经典题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础经典题目解析

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

考察内容：编程基础概念、算法逻辑、数据结构

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

A.`list=()`

B.`list=[]`

C.`list={}`

D.`list=`

2.以下哪种数据结构最适合实现栈（LIFO）操作？

A.队列（Queue）

B.链表（LinkedList）

C.堆（Heap）

D.栈（Stack）

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

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

4.在SQL中，用于选择特定数据的语句是？

A.`INSERT`

B.`UPDATE`

C.`DELETE`

D.`SELECT`

5.以下哪个关键字在Python中用于表示类？

A.`class`

B.`struct`

C.`interface`

D.`type`

6.二叉搜索树中，任何节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这一特性称为？

A.完全二叉树

B.平衡二叉树

C.搜索二叉树

D.堆排序

7.在C++中，`#include`指令用于包含哪个类型的文件？

A.执行文件

B.头文件（He