2026年程序设计基础概念与算法分析练习题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础概念与算法分析练习题集

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

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

A.有穷性

B.确定性

C.可行性

D.逻辑性

2.以下哪个数据结构适合用于实现栈？

A.链表

B.数组

C.哈希表

D.树

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

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

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

A.封装

B.继承

C.多态

D.共享

5.二分查找算法适用于？

A.无序数组

B.有序数组

C.链表

D.哈希表

6.以下哪个不是递归算法的缺点？

A.容易理解

B.可能导致栈溢出

C.代码简洁

D.效率较低

7.以下哪个不是数据库的三范式？

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.第四范式（4NF）

8.以下哪个排序算法不稳定？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

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

A.分治法

B.动态规划

C.贪心算法

D.随机化算法

10.以下哪个不是图的基本术语？

A.顶点

B.边

C.权重

D.环

二、填空题（每空1分，共10空）

1.算法的______是指算法执行