算法笔试题推荐app.docx

算法笔试题推荐app

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

一、单项选择题

1.下列关于快速排序算法的说法中,正确的是:

(A)快速排序是一种稳定的排序算法

(B)快速排序的平均时间复杂度为O(n^2)

(C)快速排序的空间复杂度为O(n)

(D)快速排序的最好情况时间复杂度为O(n^2)

2.在一个长度为n的无序数组中,使用二分查找算法查找一个不存在的元素,最少需要比较的次数是:

(A)log2(n)

(B)n

(C)nlog2(n)

(D)n^2

3

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档