成都余香科技笔试题.docxVIP

成都余香科技笔试题

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

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

1.下列关于`volatile`关键字的说法中，正确的是？

A.保证变量的可见性

B.保证变量的原子性

C.提高变量的访问速度

D.阻止编译器优化涉及该变量的指令

E.必须用于所有共享变量

2.在单链表中，删除一个节点`p`(假设`p`不是尾节点)的正确操作是？

A.`p-next=p-next-next;free(p);`

B.`p-data=p-next-data;p-next=p-next-next;free(p-next);`

C.`p-next=NULL;free(p);`

D.`p-prev-next=p-next;free(p);`(假设是双向链表)

E.`p-next=NULL;`(仅断开当前节点，未释放)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

E.O(n!)

4.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed