淘宝技术笔试题.docxVIP

淘宝技术笔试题

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

一、选择题（每题2分，共20分）

1.下列关于抽象类的描述中，正确的是？

A.抽象类不能被实例化。

B.抽象类必须包含至少一个抽象方法。

C.抽象方法不能有方法体。

D.以上都是。

2.在单链表中，删除某个特定节点p（假设节点p不是尾节点）的正确操作是？

A.p-data=p-next-data;p-next=p-next-next;

B.p-data=p-next-data;q=p-next;p-next=q-next;deleteq;

C.q=p-next;p-data=q-data;p-next=q-next;deleteq;

D.q=p-next;p-next=q-next;deleteq;

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列数据结构中，适合用于实现LRU（最近最少使用）缓存淘汰算法的是？

A.栈

B.队列

C.哈希表+双向链表

D.