剑心互娱程序员笔试题目.docxVIP

剑心互娱程序员笔试题目

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作的数据端

C.栈只能进行删除操作

D.栈中只能存放相同类型的数据元素

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序和插入排序

3.在C++中，使用`new`运算符分配的内存（）。

A.自动释放

B.手动释放

C.由编译器管理

D.可能释放也可能不释放

4.下列关于虚函数的描述中，正确的是（）。

A.虚函数只能在类外部定义

B.虚函数不能是const函数

C.子类的虚函数可以重载父类的虚函数

D.使用虚函数会增加程序的运行时开销

5.下列关于TCP和UDP的描述中，正确的是（）。

A.TCP提供可靠的数据传输，UDP提供不可靠的数据传输

B.TCP是面向连接的协议，UDP是无连接的协议

C.TCP适用于实时性要求高的应用，UDP适用于数据量大的应用