度申科技笔试题.docxVIP

度申科技笔试题

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

一、选择题

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

()

A.能保证变量的可见性，但无法保证原子性

()

B.能保证变量的原子性，但无法保证可见性

()

C.能同时保证变量的可见性和原子性（针对单个读/写操作）

()

D.适用于对变量的读多写少场景

2.在快速排序算法中，若初始序列已经完全有序，采用递归方式实现的快速排序在最坏情况下的时间复杂度是？

()

A.O(n)

()

B.O(nlogn)

()

C.O(n^2)

()

D.O(logn)

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

()

A.栈

()

B.队列

()

C.哈希表+双向链表

()

D.堆

4.TCP协议与UDP协议相比，以下描述正确的是？

()

A.TCP提供面向连接的、可靠的字节流服务，UDP提供无连接的、不可靠的数据报服务

()