2026年专升本程序设计基础算法入门卷附答案解析与流程图绘制

一、单选题（共20题）

1：在程序设计中，以下哪种算法的时间复杂度最低？

A.冒泡排序B.快速排序C.选择排序D.插入排序

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，在所有排序算法中通常被认为是最快的。而冒泡排序、选择排序和插入排序的平均时间复杂度均为O(n^2)，所以快速排序是时间复杂度最低的选项。

2：以下哪个函数不是Python中的内置函数？

A.len()B.max()C.sum()D.input()

答案：D

解析：len()、max()和sum()都是Pyth