搜狐笔试题完整.docxVIP

搜狐笔试题完整

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

选择题（20题，40分）

1.下列关于双向链表的说法，正确的是（）

A.插入节点的时间复杂度为O(n)

B.删除节点无需知道前驱节点

C.反转链表需要额外空间O(n)

D.查找节点的时间复杂度为O(1)

2.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.二叉树的前序遍历序列为“ABDEC”，中序遍历序列为“DBEAC”，后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

4.下列数据结构中，适合实现LRU缓存的是（）

A.数组

B.链表

C.哈希表+双向链表

D.栈

5.进程与线程的主要区别在于（）

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程的切换开销比线程小

C.进程间通信无需同步机制

D.线程拥有独立的内存空间

6.下列排序算法中，不稳定的是（）

A.