格力后端笔试题.docxVIP

格力后端笔试题

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

一、

1.下列关于栈的描述中，正确的是哪几项？

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

()B.栈具有插入和删除操作的数据端称为栈顶

()C.栈具有插入和删除操作的数据端称为栈底

()D.栈的修改是按LIFO（后进先出）原则进行的

()E.栈是一种抽象数据类型，其具体实现可以是数组或链表

2.在深度为h的满二叉树中，叶子节点的数量是__________。

3.下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是哪些？

()A.快速排序

()B.归并排序

()C.堆排序

()D.插入排序

()E.选择排序

4.给定二叉搜索树，删除一个节点可能有几种情况？（不考虑叶子节点）

()A.无子节点（叶子节点）

()B.一个子节点

()C.两个子节点

()D.以上都是

二、

5.请简述TCP协议的三个主要阶段及其含义。

6.解释HTTP协议中的GET和POST方法的区别，并说明各自通常的应用场景。

7.什么是IP地址？请简述IPv4