2026年计算机编程与算法基础考试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程与算法基础考试题

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

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.快速排序的平均时间复杂度为？

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.在C++中，动态分配内存的正确方式是？

A.`intptr=newint;`

B.`intptr=malloc(10);`

C.`intptr=free(10);`

D.`intptr=alloc(10);`

4.以下哪个数据结构适合实现栈？

A.链表

B.堆

C.数组

D.树

5.在Java中，`String`是不可变对象，以下哪个操作会创建新的`String`对象？

A.`str.charAt(0)`

B.`str.substring(1)`

C.`str.length()`

D.`str.equals(abc)`

6.在二叉搜索树中，查找一个