算法设计试题及答案.docxVIP

算法设计试题及答案

一、单项选择题（共10题，每题1分，共10分）

以下代码的时间复杂度属于线性级别的是

A.双层嵌套循环，每层循环都遍历n次元素

B.常规快速排序算法的平均运行过程

C.从头至尾遍历一个长度为n的一维数组所有元素

D.在有序长度为n的数组上执行二分查找操作

答案：C

解析：正确选项C的依据是，遍历一维数组每个元素仅需要执行n次基本操作，时间复杂度为O(n)的线性级别。选项A的双层嵌套循环总操作数为n2级别，时间复杂度是O(n2)；选项B常规快速排序平均时间复杂度为O(nlogn)，不属于线性级别；选项D二分查找每次将搜索区间缩小一半，时间复杂度是O(logn)，不属于