莉莉丝工程岗暑期实习笔试题.docxVIP

莉莉丝工程岗暑期实习笔试题

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

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

1.下列关于数据结构的叙述中，正确的是？

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种支持快速查找的抽象数据类型

D.以上都是

E.以上都不是

2.下列排序算法中，平均时间复杂度为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

E.基数排序

3.在C++中，用于管理内存分配和释放的运算符是？

A.=和=

B.==和!=

C.new和delete

D.malloc和free

E.include和using

4.以下哪个不是TCP协议提供的可靠传输特性？

A.连接导向

B.面向字节流

C.自动重传

D.无序传输

E.可靠交付

5.在多线程编程中，造成线程死锁的主要原因不包括？

A.互斥条件

B.请求并持有

C.非抢占式调度

D.循环等待

E.资源竞争

6.以下关于面向对象编程