华强方特校招笔试题.docxVIP

华强方特校招笔试题

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

一、单选题（每题2分，共30分）

1.下列关于栈的描述，正确的是？

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

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈的元素个数是固定的

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责端到端数据传输、提供可靠传输服务的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

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

A.树

B.栈

C.队列

D.邻接表

5.SQL语句中，用于删除表中的数据的命令是？

A.UPDATE

B.DELETE

C.REMOVE

D.DROP

6.C++中的`virtual`关键字主要用于实现？

A.封装

B.继承

C.多态

D.抽象

7.在多进程环境中，可能导致死锁的一种资源分配策略是？

A.银行家算法