长鑫存储算法暑期实习笔试真题.docxVIP

长鑫存储算法暑期实习笔试真题

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

一、选择题

1.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换算法的是？

A.队列

B.栈

C.哈希表

D.双向链表

2.设有链表A=a1→a2→...→an，下列关于其删除第一个元素a1的操作，说法正确的是？

A.只需将head指向head-next即可

B.需要遍历整个链表找到a1的前驱节点

C.必须先找到链表的尾节点

D.删除a1后，链表变为a2→a3→...→an

3.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v的度数之和至少为？

A.1

B.2

C.图中顶点总数

D.图中边数

5.对于给定的状态方程`f(w,x,y,z)=Σm(1,3,5,7)`，其中m表示最小项，该函数的最小逻辑表达式（用与非门实现最简）