腾讯学霸笔试题及答案.docxVIP

腾讯学霸笔试题及答案

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

一、选择题（每题3分，共30分）

1.以下关于C++构造函数和析构函数的说法中，正确的是：

a)构造函数可以带有默认参数，但析构函数不能。

b)派生类的构造函数会先调用基类的构造函数。

c)如果类中没有显式定义析构函数，编译器会自动生成一个带参数的析构函数。

d)析构函数可以重载。

2.在使用动态内存分配时，以下哪个操作是必须的，而`delete`不是？

a)释放堆内存

b)初始化对象

c)销毁对象

d)回收栈内存

3.关于Java中的`volatile`关键字，以下描述正确的是：

a)保证变量的可见性，但不保证原子性。

b)保证变量的原子性，但不保证可见性。

c)同时保证变量的可见性和原子性。

d)仅适用于基本数据类型。

4.下列数据结构中，最适合表示一个无向图的是：

a)栈(Stack)

b)队列(Queue)

c)邻接矩阵(AdjacencyMatrix)

d)堆(Heap)

5.快速排序算法的平均时间复杂度是：

a)O(n)

b)O(nlogn