2026年程序设计基础与算法考试题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法考试题库

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

1.下列哪个不是算法的基本特征？

A.有穷性

B.确定性

C.可行性

D.重复性

2.在Python中，用于表示复数的语法是？

A.(3,4)

B.3+4j

C.3@4

D.3#4

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

A.栈

B.队列

C.链表

D.树

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

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

5.二叉搜索树的查找效率取决于？

A.树的高度

B.树的宽度

C.节点的数量

D.以上都是

6.以下哪个不是C++中的关键字？

A.void

B.include

C.int

D.struct

7.在Java中，用于动态分配内存的关键字是？

A.new

B.allocate

C.malloc

D.create

8.以下哪个不是Python内置的数据类型？

A.list

B.tuple

C.dictionary

D.array

9.链表的缺点是？

A.内存浪费

B.查找效率低

C.插入删除慢

D.以上都是

10.以下哪个排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序