专升本软件工程专业2025年算法设计测试试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于算法时间复杂度的大O表示法描述错误的是？

A.描述算法执行时间随输入规模增长的变化趋势

B.重点关注算法执行次数中最主要的项

C.忽略常数因子和低阶项

D.旨在精确计算算法运行的总时间

2.在下列数据结构中，插入和删除操作效率最高的是？

A.链表

B.顺序表

C.堆

D.二叉搜索树

3.下列哪个算法利用了分治策略？

A.快速排序