百度算法竞聘笔试真题.docx

百度算法竞聘笔试真题.docx

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

一、选择题

1.下列关于快速排序的说法中,正确的是()。

a)快速排序是一种稳定的排序算法。

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

c)快速排序的最坏情况时间复杂度为O(nlogn)。

d)快速排序的空间复杂度为O(1)。

2.在以下数据结构中,最适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是()。

a)栈

b)队列

c)哈希表

d)有序链表

文档评论(0)

1亿VIP精品文档

相关文档