算法编程笔试题.docx

算法编程笔试题

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

一、选择题

1.下列关于算法复杂度的描述,正确的是:

(1)算法的时间复杂度衡量的是算法执行所需的内存空间。

(2)算法的空间复杂度衡量的是算法执行所需的计算时间。

(3)通常是希望算法的时间复杂度和空间复杂度都尽可能小。

(4)插入排序的时间复杂度在最好情况下为O(n^2)。

2.在以下排序算法中,不稳定排序算法是:

(1)快速排序

(2)插入排序

(3)冒泡排序

(4)堆排序

3.下列数据结构中,适合用于实现

文档评论(0)

1亿VIP精品文档

相关文档