牛客网错题集锦之五

目录

1、关于HTTP1.0和HTTP1.1

2、已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是？

3、使用贪心算法思想的算法

4、基于哈希算法在信息安全中主要应用在：

5、实型常量

6、中间代码生成时所依据的是：语义规则

7、关于无分类编址CIDR

8、&&和||具有短路特性

---

1、关于HTTP1.0和HTTP1.1

• HTTP1.0：只支持短连接
• HTTP1.1：默认长连接，但可以支持短连接

2、已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是？

思路：要求二叉树的高度最小，则根节点两边子树的节点要尽可能均分。

即，以c或者d为根节点，再进行分析。

3、使用贪心算法思想的算法

• 迪杰斯特拉(Dijkstra)：贪心策略是每次选可达的点中距离源点最近的点进行扩展，即贪心选取最短距离的点
• ​​​​​库鲁斯卡尔(Kruskal)：贪心策略是每次选最短的边（刨除成环的边）来作为最小生成树，即贪心最短边
• 普里姆算法