大厂线上笔试题目.docxVIP

大厂线上笔试题目

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

一、选择题

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

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

B.栈具有插入和删除操作的位置

C.栈中元素个数必须是固定的大小

D.栈是一种线性数据结构

2.快速排序算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在Java中，以下哪个关键字用于声明一个类？（）

A.struct

B.class

C.type

D.interface

4.下列关于TCP协议的描述中，错误的是（）。

A.TCP提供面向连接的服务

B.TCP保证数据传输的可靠性和顺序性

C.TCP使用滑动窗口机制进行流量控制

D.TCP数据传输是无连接的

5.SQL语句中，用于创建表的命令是（）。

A.CREATEDATABASE

B.CREATETABLE

C.ALTERTABLE

D.DROPTABLE

6.在二叉树中，如果对于任意节点，其左子树中的所有节点