2026年程序设计基础与算法应用试题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法应用试题集

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

说明：本大题共20小题，每小题只有一个正确答案。

1.下列哪个选项不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.重复性

2.在C语言中，以下哪个关键字用于声明常量？

A.static

B.const

C.final

D.define

3.以下数据结构中，最适合进行快速插入和删除操作的是？

A.队列

B.栈

C.链表

D.数组

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

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

5.二叉树的深度为h，则其最多有多少个结点？

A.h

B.2h

C.2^(h+1)-1

D.2^h-1

6.以下哪个不是面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.共享

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

A.ArrayList

B.HashSet

C.LinkedList

D.HashMap

8.SQL中，用于查询不同值的函数是？

A.SUM()

B.AVG()

C.MAX()

D.DISTINCT

9.以下哪个不是常见的算法设计策略？

A.分治法

B.动态规划

C.贪心