计算机岗编程技术历年真题试卷.docxVIP

计算机岗编程技术历年真题试卷

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

单选题（每题2分，共40分）

1.以下关于Java中HashMap的说法，正确的是（）

A.HashMap在Java中线程安全，可直接用于多线程环境

B.HashMap的底层是红黑树，查询时间复杂度为O(logn)

C.当HashMap中元素数量超过容量×负载因子时，会发生扩容

D.HashMap允许key为null，value不允许为null

2.在C++中，虚函数的主要作用是（）

A.提高代码执行效率

B.实现多态，通过基类指针调用派生类方法

C.避免内存泄漏

D.减少代码重复

3.以下哪种数据结构适合实现LRU缓存（）

A.链表

B.哈希表

C.哈希表+双向链表

D.栈

4.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在数据库中，B+树索引的主要优势是（）

A.支持范围查询

B.存储更少的数据

C.更适合单值查询

D.无