2026年计算机程序设计与算法考试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机程序设计与算法考试题

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

注：下列选项中只有一项符合题意。

1.在Python中，以下哪个语句可以正确打开并读取名为“data.txt”的文件？

A.`file=open(data.txt,r)`

B.`file=open(data.txt,w)`

C.`file=open(data.txt,rb)`

D.`file=open(data.txt,a+)`

2.下列哪种数据结构最适合实现栈（Last-In-First-Out,LIFO）？

A.队列（Queue）

B.链表（LinkedList）

C.栈（Stack）

D.堆（Heap）

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在二叉搜索树中，查找一个元素的最坏情况时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.以下哪个是递归算法的典型特征？

A.使用循环结构

B.不需要全局变量

C.自身调用自身

D.仅适用于小规模数据

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

A.`static`

B.`auto`

C.